Теорема Лагранжа про суму чотирьох квадратів
Той факт, що довільне натуральне число можна подати у вигляді суми не більше чотирьох квадратів натуральних чисел, відомий як теорема Лагранжа. Перше доведення цієї теореми було дано Жозеф Луї Лагранжем у 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.
Вихідні дані
Для кожного тестового випадку вивести в окремому рядку шукану кількість.