#include using namespace std; int p[100005]; int main() { int t,n,i,j; cin>>t; while(t--) { cin>>n; int m=0; for(i=0;i<=n;i++) p[i]=0; for(i=2;i<=n;i++) { if(p[i]==0) { m++; //cout<<"i="<