#include <bits/stdc++.h>
using namespace std;

int divnum(int N){
    int ret = 0;
    for(int i=1; i*i<=N; i++){
        if(N%i == 0){
            ret += (i == N/i ? 1 : 2);
        }
    }
    return ret;
}

int main(){
    vector<int> num(100001, 0);
    for(int i=2; i<=100000; i++){
        num[i] = num[i-1];
        if(divnum(i) >= 5) num[i]++;
    }

    int Q;
    cin >> Q;
    while(Q--){
        int N;
        cin >> N;
        cout << num[N] << endl;
    }

    return 0;
}

