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

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

    int T; cin >> T;
    while (T--) {
        long long N; cin >> N;
        long long result = 0;
        long long d = 1;
        while (d < N) {
            long long q = N / d;
            if (q == 0) break;
            long long max_d = N / q;
            if (max_d >= N) max_d = N - 1;
            long long count = max_d - d + 1;
            result += count * (q - 1);
            d = max_d + 1;
        }
        cout << result << "\n";
    }
    return 0;
}