Short II

Given a prime number p, find the number of pairs of integers (a, b) such that p a, p b and ab is divisible by (a-p)(b-p). Input The first line contains the number of test cases t (1 ≤ t ≤ 5). Then t test cases follow, each test case consists of a line containing one prime integer p (1 p 12). Output For each test case output one line containing the required number. It's guaranteed that this num