Підрахунок трикутників

Визначимо РІВЕНЬ трикутника наступним зображенням:

Вам слід підрахувати кількість всіх можливих трикутників у найбільшому рівні(на рівні $n$).

Вхідні дані

Перший рядок містить кількість тестів $t(t\le 10000$). Кожен рядок містить одне ціле число $n(1\le n\le 10^6)$ — рівень трикутника.

Вихідні дані

Для кожного тесту вивести в окремому рядку кількість трикутників у найбільшому рівні(на рівні $n$). Всі відповіді поміщаються в цілий $64$-бітовий тип.

Приклади