Визначимо РІВЕНЬ трикутника наступним зображенням: \includegraphics{https://static.e-olymp.com/content/60/60156485f8c08ad0dcbfc146e013c22102d36b9c.gif} Вам слід підрахувати кількість всіх можливих трикутників у найбільшому рівні(на рівні $n$). \InputFile Перший рядок містить кількість тестів $t~(t \le 10000$). Кожен рядок містить одне ціле число $n~(1 \le n \le 10^6)$ --- рівень трикутника. \OutputFile Для кожного тесту вивести в окремому рядку кількість трикутників у найбільшому рівні(на рівні $n$). Всі відповіді поміщаються в цілий $64$-бітовий тип.