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

void solve() {
    int n; cin >> n;
    long long last = 0, val = 0, ans = 0;
    for (int i = 1; i <= n; i = n/(n/i) + 1) {
        ans += val*(i - last);
        last = i, val = n/i;
    }
    ans += (n+1)/2;
    cout << ans - n << '\n';
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t; cin >> t; while (t--)
        solve();
}