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

const int MAXN = 1000000;
long long ans[MAXN+1];

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

    // پیش‌محاسبه: 
    // ans[N] = تعداد جفت‌های هماهنگ برای N

    for (int d = 1; d <= MAXN; d++) {
        for (int multiple = 2*d; multiple <= MAXN; multiple += d) {
            ans[multiple] += d;
        }
    }

    // توجه: فرمول اصلی نتیجه نهایی می‌شود:
    // تعداد جفت‌ها = sum_{d=1}^{N-1} (floor(N/d) - 1) = sum_{d=1}^{N-1} floor(N/d) - (N-1)
    // اما معادل آن است با مجموع مضارب کمتر از N که در کد بالا حساب شده.

    int T; cin >> T;
    while (T--) {
        int N; cin >> N;
        cout << ans[N] << "\n";
    }
    return 0;
}