#C5545. Maximum Rectangular Flower Bed Area

    ID: 49206 Type: Default 1000ms 256MiB

Maximum Rectangular Flower Bed Area

Maximum Rectangular Flower Bed Area

Given the perimeter of a rectangular flower bed, determine the maximum possible area that can be enclosed. The optimal configuration for maximum area is a square. If the given perimeter P does not allow an exact square (i.e., if it is not divisible by 4), compute the area using the formula below and take the floor of the result.

The formula for the maximum area is:

Area=(P4)2\text{Area} = \left(\frac{P}{4}\right)^2

For multiple test cases, read an integer T from the standard input representing the number of test cases. For each test case, a subsequent line contains an integer representing the perimeter of a flower bed. Output the maximum possible area for each test case on a new line.

inputFormat

The first line of input contains an integer T, denoting the number of test cases. Each of the following T lines contains an integer P (the perimeter of the flower bed).

outputFormat

For each test case, output a single integer on a new line representing the maximum possible area of the rectangular flower bed.

## sample
3
20
30
12
25

56 9

</p>