枚举 60 pts TLE 求调(悬棺)

#include <bits/stdc++.h>
using namespace std;

int fx(int n){
    int c=0;
    int x=sqrt(n);
    if(x*x==n) c++;
    for(int i=1;i<=x;i++){
        for(int j=i;j<=x;j++){
            if(i*i+j*j==n) c++;
        }
    }
    for(int i=1;i<=x;i++){
        for(int j=i;j<=x;j++){
            for(int k=j;k<=x;k++){
                if(i*i+j*j+k*k==n) c++;
            }
        }
    }
    for(int i=1;i<=x;i++){
        for(int j=i;j<=x;j++){
            for(int k=j;k<=x;k++){
                for(int l=k;l<=x;l++){
                    if(i*i+j*j+k*k+l*l==n) c++;
                }
            }
        }
    }
    return c;
}
int main(){
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        cout << fx(n) << endl;
    }
    return 0;
}