#include <bits/stdc++.h>

using namespace std;

int32_t main() {
  cin.tie(0) -> sync_with_stdio(0);
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    int x = n, d = 1;
    int64_t ans = 0;
    while (d <= n) { 
      int hi = n, lo = d, mx = lo;
      while (hi >= lo) {
        int mid = hi + lo >> 1;
        if (n / mid < n / d) {
          hi = mid - 1;
        } else {
          mx = mid;
          lo = mid + 1;
        }
      }
      ans += (mx - d + 1) * 1LL * (n / d);
      d = mx + 1;
    }
    cout << ans - n << "\n";
  }
  return 0;
}