Твір

У школі Азізу задали написати Твір. Термін здачі наближається, а Азіз досі не написав. Але він знає, що його друг Бариш минулого року вже виконував це завдання і Азіз вирішив цим скористатися. Однак Азіз не хоче, щоб система перевірки на плагіат змогла це виявити. Тому Азіз вирішує написати слова у всіх реченнях твору Бариша у зворотному порядку. Після цього Азіз рахує різницю між початковим реченням та реченням, яке в нього вийшло.

Твір Бариша складається з $t$ речень. Кожне речення складається з унікальних слів.

Якщо кількість слів у реченні позначити числом $n$, то речення можна позначити послідовністю $\{1,2,...,n\}$. Тоді речення що відповідає твору Азіза позначатиметься послідовністю $\{n,n-1,...,1\}$.

Різниця між початковим реченням та реченням Азіза рахується як сума абсолютних значень різниць між позиціями, де зустрічається слово в реченні Бариша і де зустрічається те саме слово в реченні Азіза, для всіх слів цих речень. Наприклад, у реченні, що складається з $3$-х слів, якщо позначити речення Бариша як $\{1,2,3\}$, то речення Азіза буде $\{3,2,1\}$ і різниця між реченнями буде $|1-3|+|2-2|+|3-1|=4$.

Вхідні дані

У першому рядку дається одне ціле число $t$ ($1$ ≤ $t$ ≤ $10^5$) – кількість речень у творі Бариша. У кожному з наступних $t$ рядків знаходиться одне число $n_i$ ($1$ ≤ $n_i$ ≤ $10^9$) – кількість слів у $i$-му реченні.

Вихідні дані

Для кожного речення в окремому рядку виведіть різницю між реченнями Бариша та Азіза.

Приклади