Maybe because they started testing early? Their first cases were in January and they screened everyone in airports since then [0], they performed 639606 tests with 4731 positives. [1][2]
[0] https://www.reuters.com/article/china-health-pneumonia-russi...