#include <bits/stdc++.h>
using namespace std;
 
 
const int MOD = 1e9 + 7;
const int MX = 1e6 + 10;
long long dp[MX + 100];
 
 

int again_solve(int n) {
    int res = 0;
    int i = 1;
    while (i <= n) {
        int q = n / i;
        int j = n / q;
        res += q * (j - i + 1);
        i = j + 1;
    }
    return res;
}
 
 
void solve(){
  int n;
  cin >> n;
  cout << again_solve(n) - n << endl;
}
 
 
 
 
int main()
{
    int t = 1;
    cin >> t;
    // for(int i = 1 ; i <= MX ; i++){
    //   for(int j = 2 * i ; j <= MX ; j += i){
    //     if(gcd(i,j) == j - i) dp[j]++;
    //   }
    // }
    // for(int i = 1 ; i <= MX ; i++) dp[i] += dp[i-1];
    while(t--) solve();
    return 0;
}