How Many Agents Should You Query