A GP won't normally do any testing until you've been TTC for a year.

Generally any testing will be done on the male partner first as it is far less intrusive. If there are no issues there, the next thing will be the CD21 ovulation ultrasound & BT. It will then go on from there to the more complicated tests & they get more intrusive as well, including laparoscopies, HSG's etc.