Trading query complexity for sample-based testing and multi-testing scalability.