Car Starter

The car does not start and makes a clicking noice continuously when i try to give ignition?i try to give ignition and and the car makes continous clicking sound (click-click-click-click-click... the noice stops once i stop trying to give ignition. i jump started my car and it worked. my car worked all day until this morning again same cliking sound, so i had to use my jump box again to start it. so i thought the problem was the batery a put a new one and last 2 days . but today morning the its giving the same clicking noice like yesterday and i cannot start the car. i k the starter to autozone, they test it and it is fine, they also check the alternator and appers to be ok. the battery cables and terminals are clean.any thoughts on this ?at this point i am lost.

Ok i came across a similar problem on a mazda once. the same annoying clicking sound. it is not the starter it is the solenoid attached to the side of the starter. get that replaced and it might help. either that or get your gearbox checked