#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<string>

 #include<cmath>

 #include<algorithm>

 #include<queue>

 #include<set>

 #include<vector>

 using namespace std;

 typedef long long ll;

 const ll mod=1e9+;

 const int maxn=8e5+;

 set<int> s[maxn];

 set<int>::iterator it;

 vector<int> v[maxn];

 bool vis[maxn];

 int n;

 void init()

 {

     for(int i=;i<maxn;i++)

     {

         for(int j=i;j<maxn;j+=i)

         {

             v[j].push_back(i);

          }

     }

     int mmax=;

     for(int i=;i<maxn;i++)

     {

         int sz=v[i].size();

         mmax=max(mmax,sz);

     }

     cout<<mmax<<endl;

 }

 int main()

 {

     init();

     int T;

     scanf("%d",&T);

     while(T--)

     {

         scanf("%d",&n);

         int cnt=;

         for(int i=;i<n;i++)

         {

             memset(vis,false,sizeof(vis));

             int x=i*i;

             if(x>=n) break;

             for(int j=;j<n;j++)

             {

                 if(x*j>=n) break;

                 int y=n-x*j;

                 for(int k=;k<v[y].size();k++)

                 {

                     if(!vis[v[y][k]])

                     {

                         vis[v[y][k]]=true;

                         cnt++;

                     }

                 }

             }

         }

         printf("%d\n",cnt);

     }

     return ;

 }