More efficient pair table tests