SP14664 CATHETEN - Shared cathetus (easy)
Description
For any integer **_n_**, we define **_F_(_n_)** as the number of ways in which **_n_** can be the cathetus (leg) of a Pythagorean triangle. For example, there is exactly four Pythagorean triangles with 15 as a length for a cathetus.
(8 **15** 17), (**15** 20 25), (**15** 36 39), (**15** 112 113)
Thus **_F_(15) = 4**.
Input Format
The first line of input contains an integer **_T_**, the number of test cases.
Each of the next **_T_** lines contains a single integer **_n_**.
Output Format
For each test case, print **_F_(_n_)** on a single line.