#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int T;
    cin>>T; 
    for(int i=0;i<T;i++){
        int n,count=0;
        cin>>n;
    if(n==1){
        return 0;
    }else{
        for(int i=2;i<=n;i++){
            int flag=1; 
            for(int j=2;j<=i-1;j++){
                if(i%j==0){ 
                    flag=0;
                    break;} 
                else{ 
                    continue;} 
            }
            if(flag==1)
                count++;
        }
    }
        cout<<count<<endl;
    }
    return 0;
}