Визначимо РІВЕНЬ трикутника наступним зображенням:
Вам слід підрахувати кількість всіх можливих трикутників у найбільшому рівні(на рівні ).
Перший рядок містить кількість тестів ). Кожен рядок містить одне ціле число — рівень трикутника.
Для кожного тесту вивести в окремому рядку кількість трикутників у найбільшому рівні(на рівні ). Всі відповіді поміщаються в цілий -бітовий тип.