Ok, I figured this out. I am essentially looking for pairs of primes for which is a primitive root modulo for all and is a primitive root modulo for all . I realized that , I have no clue what I was thinking. And it is possible that is empty. My bad. Thanks anyway.