Randomized tests for high-dimensional regression: A more efficient and powerful solution