This problem is a programming version of Problem 9 from projecteuler.net
A Pythagorean triplet is a set of three natural numbers, , for which,
Given , Check if there exists any Pythagorean triplet for which
Find maximum possible value of among all such Pythagorean triplets, If there is no such Pythagorean triplet print .
The first line contains an integer i.e. number of test cases.
The next lines will contain an integer .
Print the value corresponding to each test case in separate lines.
Sample Input 0
Sample Output 0