Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

A1. 15K4JR3B (простая версия)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
— Вы знали, что если на карте соединить Парк культуры, одну точку не на северо-востоке и еще одну, то вы будете как дурак?

— Нет, я не знал, а это правда?

Это простая версия задачи. Отличие между версиями заключается в том, что в этой версии за одну операцию координата точки изменяется ровно на $$$1$$$.

Безработный $$$\ast$$$ Ангел размещает три точки $$$A$$$, $$$B$$$ и $$$C$$$ в начале координат.

Вы должны выполнить ровно $$$n$$$ операций следующего типа: выбрать одну из этих точек и увеличить или уменьшить одну из ее координат на $$$1$$$. Иначе говоря, если выбранная точка имеет координаты $$$(x, y)$$$, за одну операцию вы можете переместить ее в точку $$$(x + 1, y)$$$, $$$(x - 1, y)$$$, $$$(x, y + 1)$$$ или $$$(x, y - 1)$$$.

Безработный $$$\ast$$$ Ангел просит вас найти максимальную удвоенную площадь треугольника $$$ABC$$$ после выполнения всех операций. Так как она является вашим айдолом, вы не можете ей отказать.

Поскольку Безработный $$$\ast$$$ Ангел очень умна, она может показать, что интересующее ее значение всегда является целым числом.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 1000$$$) — количество операций.

Выходные данные

Для каждого набора входных данных выведите одно целое число — максимальную удвоенную площадь треугольника $$$ABC$$$.

Пример
Входные данные
5
2
5
15
43
769
Выходные данные
1
6
56
462
147840
Примечание

В первом наборе входных данных увеличим координату $$$x$$$ точки $$$B$$$ на $$$1$$$, затем увеличим координату $$$y$$$ точки $$$C$$$ на $$$1$$$. После этих $$$2$$$ операций точки имеют координаты $$$A = (0, 0)$$$, $$$B = (1, 0)$$$ и $$$C = (0, 1)$$$. Удвоенная площадь полученного треугольника равна $$$1$$$.

                  

Во втором наборе входных данных уменьшим координату $$$x$$$ точки $$$A$$$ на $$$1$$$, затем дважды увеличим координату $$$x$$$ точки $$$B$$$ на $$$1$$$ и, наконец, дважды увеличим координату $$$y$$$ точки $$$C$$$ на $$$1$$$. После этих $$$5$$$ операций точки имеют координаты $$$A = (-1, 0)$$$, $$$B = (2, 0)$$$ и $$$C = (0, 2)$$$. Удвоенная площадь полученного треугольника равна $$$6$$$.