Подсчет треугольников

Определим УРОВЕНЬ треугольника следующим изображением:

Вам следует подсчитать количество всех возможных треугольников в самом большом (на уровне $n$).

Входные данные

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

Выходные данные

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

Примеры