TTC...when should I test for pregnancy ?

My s/o and I have started to trying to have a baby, I don’t think I have every day we had sex marked. Anyways, when would be the best time to test ? I got very impatient today and took a test, it was negative :( am I testing too early or what? It honestly broke my heart.