Тот факт, что любое натуральное число можно представить в виде суммы не более четирёх квадратов натуральных чисел, известен как теорема Лагранжа. Первое доказательство этой теоремы было дано Жозеф Луи Лагранжем в 1770 году. Вам не нужно ни доказывать теорему, ни стремиться опровергнуть её, поскольку поверим Лагранжу, что такое представление действительно существует для произвльного натурального числа. Вам нужно найти количество разных представлений любого натурального числа в виде суммы не более четирёх квадратов других натуральных чисел. Порядок слагаемых роли не играет, то есть представление вида 4^2+3^2 и 3^2+4^2 будем считать одинаковыми.
Например, число 25 можно представить как сумму квадратов всего тремя способами: 1^2+2^2+2^2+4^2, 3^2+4^2 и 5^2.
В первой строке задано количество тестовых случаев T (1 ≤ T ≤ 255), а в последующих T строках задано числа, для которых нужно найти количество разних представлений в виде суммы не более 4-х квадратов натуральных чисел. Каждое из чисел не превышает 2^15.
Для каждого тестового случая вывести в отдельной строке искомое количество.