#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int t,n,j; cin>>t; while(t--) { cin>>n; int i,flag,count; count=0; if(n<=1) count=0; else if(n==2) count=1; else { for(i=2;i<=n;i++) { flag=1; for(j=2;j<=sqrt(n);j++) { if(i%j==0) { flag=0; break; } } if(flag==1) { //cout<<'\t'<