Most countries only perform the COVID-19 test when symptoms are present. They don't usually waste a kit on someone with a better than 50% chance of not having the disease.
Therefore, that certificate is going to be hard to get.
We should be getting news reports soon on the chaos at check-in and immigration counters.