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

// long long again_solve(int n) {
//     long long res = 0;
//     long long i = 1;
//     while (i <= n) {
//         long long q = n / i;
//         long long 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;
// }

void solve(){
  int n;
  cin >> n;
  cout << dp[n] << endl;
}



 
 
 
 
int main()
{
    int t = 1;
    cin >> t;
    for(int i = 1; i <= MX ; i++){
      for(int j = i ; j <= MX ; j += i){
        divisors[j]++;
      }
    }
    dp[1] = 0;
    for(int i = 2 ; i <= MX ; i++){
      dp[i] = dp[i-1] + divisors[i] - 1;
    }
    while(t--) solve();
    return 0;
}