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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading