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

using ll = long long;

ll harmonious_pairs(int N) {
    ll ans = 0;
    int d = 1;
    while (d < N) {
        int v = N / d;
        int next_d = N / v;
        if (next_d >= N) next_d = N - 1; // حداکثر d برابر N-1
        // تعداد d هایی که مقدار floor(N/d) برابر v است:
        ll count = (ll)(next_d - d + 1);
        ans += (ll)(v - 1) * count;
        d = next_d + 1;
    }
    return ans;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int T; cin >> T;
    while (T--) {
        int N; cin >> N;
        cout << harmonious_pairs(N) << "\n";
    }
    
    return 0;
}