Sure, but many people have colds. Did you report a runny nose? Did you have a fever? If yes and no, then it's probably not COVID-19 and there's not much point testing you.

Regardless of how reasonable things seem at the moment, when it comes down to it I trust the Australian authorities and healthcare system in a way that I just don't for the US.