Find the number of integer solutions of where .
Input will consist of multiple test cases. The first line will contain an integer , the number of test cases.
Each test case will consist of an integer separated by newline.
For each testcase, print the number of solutions of the given equation.
2 3 5