/*
 *   Copyright (c) 2025 Emon Thakur
 *   All rights reserved.
 */
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
    ios::sync_with_stdio(false); cin.tie(nullptr);
    int t; cin >> t; while(t--)
    {   
        ll n; cin >> n;
        ll ans = 0;
        ll x=1,next,d;
        while(x<=n)
        {
            d = n/x;
            next = (n/d) + 1;
            ans += (next-x)*d;
            x = next;
        }
        cout<<ans-n<<'\n';
    }
}