from math import sqrt from sys import stdin input = stdin.readline def lcm(a, b): return a//gcd(a, b) * b def gcd(a, b): if b == 0: return a return gcd(b, a%b) for _ in range(int(input())): n = int(input()) mx = int(sqrt(n) + 5) ans = 0 s = set() for A in range(1, mx): for L in range(A, mx, A): # A^2 + B^2 + G^2 + L^2 = N # B^2(1 + A^2/L^2) = N - A^2 - L^2 # B^2 = L^2(N - A^2 - L^2) / (A^2 + L^2) num = L**2 * (n - A**2 - L**2) den = A**2 + L**2 if num <= 0: continue if num % den != 0: continue x = num // den B = int(sqrt(x) + 0.1) if B*B == x and B >= 1 and B <= n and A**2 + B**2 + lcm(A, B)**2 + gcd(A, B)**2 == n: s.add((A, B)) print(len(s))