int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        int n;
        scanf("%d",&n);
        int cnt=0;
        int a,b,c,d;
        for (a=0; a<sqrt(n); a++)
            for (b=a; b<sqrt(n); b++)
                for (c=b; c<sqrt(n); c++)
                {
                    if (a*a+b*b+c*c>=n)
                        break;
                    d=sqrt(n-a*a-b*b-c*c);
                    if (d<c)
                        break;
                   if (a*a+b*b+c*c+d*d==n)
                        cnt++;
                }
        printf("%d\n",cnt);
    }
    return 0;
}