#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'
int gcd(int a, int b)
{
    if (b == 0)
        return a;
    return gcd(b, a % b);
}
int div(int n)
{
    int ans = 0;
    for (int i = 1; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            ans++;
            if (i * i != n)
                ans++;
        }
    }
    return ans;
}
const int N = 1e6 + 5;
int di[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";
        int ans = 0;
        for (int i = 1, j; i <= n; i = j + 1)
        {
            int q = n / i;
            j = n / q;
            ans += (j - i + 1) * q;
        }
        cout << ans - n << endl;
    }
}