I also got symptoms very early so I tested early thinking it might be BFP but was BFN. Got my BFP on the day AF was due. I would personally start testing on the day AF is due. If it's negative and AF still doesn't come, test again a few days later.