Определим УРОВЕНЬ треугольника следующим изображением: \includegraphics{https://static.e-olymp.com/content/60/60156485f8c08ad0dcbfc146e013c22102d36b9c.gif} Вам следует подсчитать количество всех возможных треугольников в самом большом (на уровне $n$). \InputFile Первая строка содержит количество тестов $t~(t \le 10000$). Каждая строка содержит одно целое число $n~(1 \le n \le 10^6)$ --- уровень треугольника. \OutputFile Для каждого теста вывести в отдельной строке количество треугольников в наибольшем (на уровне $n$). Все ответы помещаются в целочисленный $64$-битовый тип.