Efficient Testing Using the Pairwise Approach