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