#include using namespace std; int main(){ int n,num; cin>>n; while(n--) { cin>>num; int temp=num,cnt=0; for(int i=2;i<=temp;i++) { int flag=0; for(int j=2;j<=(i/2);j++) { if(i%j==0) { flag=1; break; } } if(flag==0) ++cnt; } //cout<