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

#define ll long long
// #define int long long
#define all(x) (x).begin(), (x).end()
#define f(i, n) for (int i = 0; i < n; i++)
#define trace(x) cerr << #x << ": " << x << '\n'

int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    // for (int i = 1; i < N; i++)
    // {
    //     for (int j = i; j < N; j += i)
    //     {
    //         di[j]++;
    //     }
    // }
    // for (int i = 1; i < N; i++)
    //     di[i]--;
    // for (int i = 1; i < N; i++)
    //     di[i] += di[i - 1];
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        // cout << di[n] << "\n";
        ll ans = 0;
        for (int i = 1, j; i <= n; i = j + 1)
        {
            int q = n / i;
            j = n / q;
            ans += 1ll * (j - i + 1) * q;
        }
        cout << ans - n << '\n';
    }
}