Определим УРОВЕНЬ треугольника следующим изображением:
Вам следует подсчитать количество всех возможных треугольников в самом большом (на уровне n).
Первая строка содержит количество тестов t (t≤10000). Каждая строка содержит одно целое число n (1≤n≤106) — уровень треугольника.
Для каждого теста вывести в отдельной строке количество треугольников в наибольшем (на уровне n). Все ответы помещаются в целочисленный 64-битовый тип.