- All Contests
- ProjectEuler+
- Project Euler #176: Rectangular triangles that share a cathetus.

# Project Euler #176: Rectangular triangles that share a cathetus.

# Project Euler #176: Rectangular triangles that share a cathetus.

_{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.