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