#include <bits/stdc++.h>
using namespace std;
#define fio ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ll long long
#define all(x) x.begin(),x.end()
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define mod 1000000007
#define maxx 1000002
#define vi vector<ll>
#define f(a,i,n) for(int i=a;i<n;i++)
#define intmax INT_MAX   //LONG_MAX
#define intmin INT_MIN 
#define mi 1000002
 
 
int main()
{
fio
ll i,j,k,y,a,b,cnt,t;
 
cin>>t;
 
while(t--)
{
cin>>y;
 
cnt=0;
 
for(i=1;i<=min(y,(ll)700);i++)
{
	if(y-i>0)
 cnt+=floor(sqrt(y-i));
}	
 
cout<<cnt<<"\n";
}
	return 0;
}