This problem is a programming version of Problem 176 from projecteuler.net
The four rectangular triangles with sides and all have one of the shorter sides catheti equal to . It can be shown that no other integer sided rectangular triangle exists with one of the catheti equal to .
Find the smallest integer that can be the length of a cathetus of exactly different integer sided rectangular triangles.
Input Format
The first line of input contains only integer which is the number of queries. Each of the following lines contains an integer .
Constraints
Output Format
For each testcase print the only long integer which is the answer for the problem. If answer exceeds , output .
Sample Input 0
1
4
Sample Output 0
12
Explanation 0
Answer for is as mentioned in the statement.