У школі Азізу задали написати Твір. Термін здачі наближається, а Азіз досі не написав. Але він знає, що його друг Бариш минулого року вже виконував це завдання і Азіз вирішив цим скористатися. Однак Азіз не хоче, щоб система перевірки на плагіат змогла це виявити. Тому Азіз вирішує написати слова у всіх реченнях твору Бариша у зворотному порядку. Після цього Азіз рахує різницю між початковим реченням та реченням, яке в нього вийшло. Твір Бариша складається з $t$ речень. Кожне речення складається з унікальних слів. Якщо кількість слів у реченні позначити числом $n$, то речення можна позначити послідовністю $\{1, 2,..., n\}$. Тоді речення що відповідає твору Азіза позначатиметься послідовністю $\{n, n - 1,..., 1\}$. Різниця між початковим реченням та реченням Азіза рахується як сума абсолютних значень різниць між позиціями, де зустрічається слово в реченні Бариша і де зустрічається те саме слово в реченні Азіза, для всіх слів цих речень. Наприклад, у реченні, що складається з $3$-х слів, якщо позначити речення Бариша як $\{1, 2, 3\}$, то речення Азіза буде $\{3, 2, 1\}$ і різниця між реченнями буде $|1 − 3| + |2 − 2| + |3 − 1| = 4$. \InputFile У першому рядку дається одне ціле число $t$ ($1$ ≤ $t$ ≤ $10^5$) – кількість речень у творі Бариша. У кожному з наступних $t$ рядків знаходиться одне число $n_i$ ($1$ ≤ $n_i$ ≤ $10^9$) – кількість слів у $i$-му реченні. \OutputFile Для кожного речення в окремому рядку виведіть різницю між реченнями Бариша та Азіза.