#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using vec=vector<ll>;
#define For(i,a,b) for(i=a;i<(ll)b;i++)
#define rep(i,N) for(i=0;i<(ll)N;i++)
#define print(a) cout<<a<<endl
#define pb push_back
vec prime(ll N){
  ll i=2;
  vec res;
  while(i*i<=N){
    while(!(N%i)){
      res.pb(i);
      N/=i;
    }
    i++;
  }
  if(N!=1)res.pb(N);
  return res;
}
int main(){
  ll i,Q,N;
  cin>>Q;
  vec x(100001,0);
  For(i,12,100001){
    vec v=prime(i);
    if(v.size()<3)x[i]=x[i-1];
    else if(v.size()>3)x[i]=x[i-1]+1;
    else if(v[0]==v[2]){
      x[i]=x[i-1];
    }else{
      x[i]=x[i-1]+1;
    }
  }
  while(Q--){
    cin>>N;
    print(x[N]);
  }
}
