#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 isprime(int n) { int i,flag=0; if(n<2) return 0; else if (n==2) return 1; else if(n%2==0) return 0; for(i=2;i<=sqrt(n)+1;i++) { if(n%i==0) { flag=1; break; } } if(!flag) return 1; else return 0; } int isprimecount(int n) { int count=0,i; for(i=1;i<=n;i++) if(isprime(i)) count++; return count; } int main(){ int g; cin >> g; while(g--) { int n; cin >> n; int ans=isprimecount(n); //cout<