Thank you for using just answer.
You stated above that you hear a "click" noise when it won;t start. Is this a single solid click or is this a rapid clicking noise?
Thank you for the reply.
If this is a single click then this narrows it down.
First you stated the battery was checked, double check to be sure that the battery terminal connections are clean and tight, not likely the issue but lets cover the basics first.
If this is good then the issue is in the starter- regardless of what you were when the starter was tested. What is happening here is the copper contacts in the starter solenoid that is built onto the starter are worn and causing this. You can have a toyota dealer replace these contacts for about $200 or you can have the entire starter replaced.
If you are repalcing the starter I recommend you get it from a dealer, or else there is a 75% chance that you will either come back here tomorrow and tell me it didn't work or you will run into a repeat issue very soon. Serious quality issues on the cheap parts used on aftermarket units. Just my advise in your own best interest. Happy holidays.
Happy holidays to you also and thank you for your reply.
If you need future assistance you know where and who to ask, feel free to request me by name if you need me again.