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:
Input starts with an integer (), the number of farmlands. Each of the next lines will start with an integer (), the perimeter of the farmland.
For each farmland, output a single number the maximum possible area of that land.
Input | Output |
---|---|
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.