#include<bits/stdc++.h>
using namespace::std;
using ll =long long;
#define rep(i,a,n) for(ll i=a;i<n;i++)
#define INF (1LL<<60)
template<class T> using V=vector<T>;

vector<int> finddivisor(int x){
  vector<int> d;
  for(int i=1;i*i<=x;i++){
    if(x%i==0){
      d.push_back(i);
      if(i*i!=x)d.push_back(x/i);
    }
  }
  return d;
}


int main(){
  cin.tie(0);
  ios::sync_with_stdio(false);
  V<int> cnt(100010,0),d;
  rep(i,2,100010){
    ll pro=1;
    d=finddivisor(i);
    rep(j,0,(int)d.size()){
      if(d[j]!=i)pro*=d[j];

      if(2*i<=pro){
        cnt[i]++;
        break;
      }
    }
  }

  rep(i,1,100010){
    cnt[i]+=cnt[i-1];
  }

  int qq;cin>>qq;
  while(qq--){
    int x;cin>>x;
    cout<<cnt[x]<<'\n';
  }
}
