于是50分

#include <bits/stdc++.h>
using namespace std;
long long t;
long long n;
long long a,b;
long long ans;
int main() {
    cin>>t;
	while(t--){
		cin>>n;
        ans=0;
	    for(long long i=1;i*i<=n;i++){
		    a=i*i;
		   	b=(i+1)*(i+1);
		   	if(b>n)b=n+1;
		   	if((b-a)%i==0)ans+=(b-a)/i;
		   	else ans+=(b-a)/i+1;
		}
		cout<<ans<<endl;
		
	}
    return 0;
}