Motivated by the persistent lack of testing capacity in the COVID-19 pandemic, we study the question "who should be tested?" when capacity is limited, tests have errors, and patients differ in their prior probability of being infected. While health offcials initially prioritized testing patients...