One way to test the solenoid is to jump it with a screwdriver. If the engine cranks strong then you know its the solenoid not kicking full power down to the starter.
Know where the starter is? Starter pos wire runs from solenoid to starter. Follow it up and give her a jump. Jump the two big posts on the solenoid.