#include <bits/stdc++.h>
using namespace std; 
typedef long long ll; 
#define N 500000
ll pref[N];
ll ans[N];
int main() {
	int q; scanf("%d",&q);
	vector<pair<ll, int> > v; 
	for(int idx = 0; idx < q; idx++) {
		ll x; scanf("%lld", &x);
		v.push_back(make_pair(x, idx)); 
	}
	sort(v.begin(), v.end()); 
	
	for(ll B = 1; B <= 700; B++) {
		int i = 0;
		for(ll A = 1; A <= 100000; A++) {
			while(i < (int)v.size() && v[i].first < A * A + B) i++; 
			if (i < (int)v.size()) pref[i]++; 
		}
	}
	for(int i=1; i<(int)v.size(); i++) pref[i] += pref[i-1]; 
	for(int i=0; i<(int)v.size(); i++) ans[v[i].second] = pref[i]; 
	for(int i=0; i<q; i++) {
		printf("%lld\n", ans[i]);
	}
	return 0; 
}