This problem is a programming version of Problem 108 from projecteuler.net
In the following equation are positive integers.
For there are exactly three distinct solutions:
Find the number of distinct solutions for a given value of
First line containts i.e. number of testcases, each of the lines contains an integer
Print the answer for each testcase on a new line.