#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,coutn=0,low,high,flag,i; cin >> g; for(int a0 = 0; a0 < g; a0++){ coutn=0; int n; cin >> n; for (int i=2; i<=n; i++) { bool prime=true; for (int j=2; j*j<=i; j++) { if (i % j == 0) { prime=false; break; } } if(prime) coutn++; } //cout<