#include<bits/stdc++.h>
using namespace std;
#define ll long long
// #define mp make_pair
#define pb push_back
#define f(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
ll rd(){
    ll x=0,f=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
#define d rd()

ll n;
ll c[200010];
ll B=500;
bool ch(ll l,ll r){
    return c[r]-c[l-1]==(r-l+1)*(r-l+1);
}
int main(){ll T=d;
    while(T--){
        n=d;ll res=0;
        f(i,1,n)c[i]=c[i-1]+d;
        // f(i,1,n){
        //     f(j,i,i+B){
        //         if(j>n)break;
        //         res+=ch(i,j);
        //     }f(j,i+n/2-B,i+n/2+B){
        //         if(j<=0||j>n||i>j||j<=i+B)continue;
        //         res+=ch(i,j);
        //     }
        // }
        f(i,1,n){
            f(j,i,i+4000){
                if(j>n)break;
                res+=ch(i,j);
            }
        }
        cout<<res<<endl;
    }
    return 0;
}