Limits 1s, 512 MB

Niko has completed his degree in CSE from North South University. Now he has been tenaciously looking for Software Engineering positions at various companies in Bangladesh. To his surprise, Niko was shocked to see how poorly Software Engineers in Bangladesh are paid. So, he has thought of an alternative career plan to start farming!

Well, before everything he plans to buy his own farmlands from North South Farmlands Agency (NSFA) which sells rectangular farmlands of any dimensions at the same price. So, the Agency has shown many farmlands and provided Niko with the perimeter of those lands. Now, Niko wants to find the maximum possible Area of each farmlands given their perimeter.

A perimeter of a rectangle is defined by the following formula:

Perimeter=(2×Length)+(2×Width)Perimeter = (2 \times Length) + (2 \times Width)

Input

Input starts with an integer NN (1N1001 \le N \le 100), the number of farmlands. Each of the next NN lines will start with an integer PP (4P10004 \le P \le 1000), the perimeter of the farmland.

Output

For each farmland, output a single number the maximum possible area of that land.

Sample

InputOutput
2
16
76
16
361

The test cases have been generated in a way that the answer will always be a whole number for this problem.

Submit

Login to submit.

Statistics

99% Solution Ratio
fire_tornadoEarliest, Apr '20
fire_tornadoFastest, 0.0s
fire_tornadoLightest, 0 B
Nusab19Shortest, 33B
Toph uses cookies. By continuing you agree to our Cookie Policy.