There's very few diseases with a similar presentation to COVID-19 that we don't already have tests for.
This is how new illnesses are almost _always_ detected: patient has illness with specific symptoms, test for illnesses correlated to those symptoms, if those tests (and follow ups) come back negative then you might have something.
When your patients start dying faster than you'd normal expect that's a great indicator too, which happened(s)