_{This problem is a programming version of Problem 9 from projecteuler.net}

A Pythagorean triplet is a set of three natural numbers, , for which,

For example,

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 .

**Input Format**

The first line contains an integer i.e. number of test cases.

The next lines will contain an integer .

**Constraints**

**Output Format**

Print the value corresponding to each test case in separate lines.

**Sample Input 0**

```
2
12
4
```

**Sample Output 0**

```
60
-1
```

**Explanation 0**

- For , we have a triplet , whose product is .
- For , we don't have any pythagorean triple.