#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const ll N = 1e6+7;
ll divisor[N];

signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int tc; cin >> tc;

    for (ll i = 1; i < N; i++) {
        for (ll j = i; j < N; j += i) divisor[j]++;
    }
    for (ll i = 1; i < N; i++) divisor[i] += divisor[i-1];

    test:
    while (tc--) {
        ll n; cin >> n;
        cout << divisor[n]-n << "\n";
    }
}