#pragma GCC optimize("O3,unroll-loops")
#include<bits/stdc++.h>
using namespace std;

#define fastio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
const int N = 1000007 ;

int a[N] ;

void pre() {
  for(int i = 1 ; i < N ; i ++) {
        for(int j = 2 * i ; j < N ; j += i) {
          if(gcd(j , j - i) == i) a[j] ++ ;
        }
        a[i] += a[i - 1] ;
      }
}
void solve() {
       
      int n ;
      cin >> n ;
      cout << a[n] << endl ;

       
}









int main() {

    fastio();
    int t = 1;
    cin >> t;
    pre() ;
    while (t--) solve();
}