I'm pretty sure they already knew that it was a new variant when they saw that it was a coronavirus causing pneumonia. You don't just blindly start to sequence random swabs if you don't already have a very certain hunch about what you'll see.