#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int g; bool flgs[100002]={false}; cin >> g; for(int a0 = 0; a0 < g; a0++){ int n,i,j; cin >> n; int ans=0; for(i=2;i<=n;i++) { if(flgs[i]==false) { //cout<<"in if"; for(j=2;i*j<=n;j++) flgs[i*j]=true; } } for(i=2;i<=n;i++) if(flgs[i]==false) { //cout<