# Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

# Niko Goes Farming

By koushik · 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 \times Length) + (2 \times Width)$

## Input

Input starts with an integer $N$ ($1 \le N \le 100$), the number of farmlands. Each of the next $N$ lines will start with an integer $P$ ($4 \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.

### Statistics

99% Solution Ratio