#include <bits/stdc++.h>
using namespace std;
 
#define file(name) if (fopen(name".INP", "r")){freopen(name".INP", "r", stdin); freopen(name".OUT", "w", stdout);}
 
const int maxn = 1e6 + 7;
 
int cnt[maxn];
 
void solution(){
 
	cnt[1] = 1;
	for (int i = 2; i <= maxn; i++) cnt[i] = 2;
	for (int i = 2; i * i < maxn; i++){
		cnt[i*i]--;
		for (int j = i; i*j <= maxn; j++) cnt[i*j] += 2;
	}
	int TestCase; cin >> TestCase;
	while (TestCase --> 0){
		int x; cin >> x;
		cout << cnt[x] << "\n";
	}
 
}
 
signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
 
	file("TEST");
 
	solution();
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZpbGUobmFtZSkgaWYgKGZvcGVuKG5hbWUiLklOUCIsICJyIikpe2ZyZW9wZW4obmFtZSIuSU5QIiwgInIiLCBzdGRpbik7IGZyZW9wZW4obmFtZSIuT1VUIiwgInciLCBzdGRvdXQpO30KCmNvbnN0IGludCBtYXhuID0gMWU2ICsgNzsKCmludCBjbnRbbWF4bl07Cgp2b2lkIHNvbHV0aW9uKCl7CgoJY250WzFdID0gMTsKCWZvciAoaW50IGkgPSAyOyBpIDw9IG1heG47IGkrKykgY250W2ldID0gMjsKCWZvciAoaW50IGkgPSAyOyBpICogaSA8IG1heG47IGkrKyl7CgkJY250W2kqaV0tLTsKCQlmb3IgKGludCBqID0gaTsgaSpqIDw9IG1heG47IGorKykgY250W2kqal0gKz0gMjsKCX0KCWludCBUZXN0Q2FzZTsgY2luID4+IFRlc3RDYXNlOwoJd2hpbGUgKFRlc3RDYXNlIC0tPiAwKXsKCQlpbnQgeDsgY2luID4+IHg7CgkJY291dCA8PCBjbnRbeF0gPDwgIlxuIjsKCX0KCQp9CgpzaWduZWQgbWFpbigpewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKCWNpbi50aWUoMCk7IGNvdXQudGllKDApOwoKCWZpbGUoIlRFU1QiKTsKCQoJc29sdXRpb24oKTsKCQoJcmV0dXJuIDA7Cn0=