Exponentiation Commutativity

For a given prime number p find the number of all pairs (m, n) of positive integers such that 1 and p divides nm - mn. Output the result modulo 1000000007. Input The first line contains a single positive integer T , the number of test cases. T test cases follow. The only line of each test case contains a prime number p , where 2 12. Output For each test case, output a single line containing th