#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define fi first
#define se second
#define pii pair<int, int>
#define all(x) (x).begin(), (x).end()
using namespace std;
 
const int M = 1e6;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int t; cin >> t;
    while (t--)
    {
        ll n; cin >> n;
        int res = 0,dd = 0;
        for (ll l = 1; l <= n;)
        {
            ll k = n/l;
            ll r = n/k;
            res = (res + (r-l+1)*k)%M;
            l = r + 1;
            dd++;
        }
        cout << dd << '\n';
    }
 
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIHBpaSBwYWlyPGludCwgaW50PgojZGVmaW5lIGFsbCh4KSAoeCkuYmVnaW4oKSwgKHgpLmVuZCgpCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTSA9IDFlNjsKCmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwoKICAgIGludCB0OyBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pCiAgICB7CiAgICAgICAgbGwgbjsgY2luID4+IG47CiAgICAgICAgaW50IHJlcyA9IDAsZGQgPSAwOwogICAgICAgIGZvciAobGwgbCA9IDE7IGwgPD0gbjspCiAgICAgICAgewogICAgICAgICAgICBsbCBrID0gbi9sOwogICAgICAgICAgICBsbCByID0gbi9rOwogICAgICAgICAgICByZXMgPSAocmVzICsgKHItbCsxKSprKSVNOwogICAgICAgICAgICBsID0gciArIDE7CiAgICAgICAgICAgIGRkKys7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgZGQgPDwgJ1xuJzsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==

MzAKMTAwMDAwMDAwMDAwMA==

30
1000000000000