#include using namespace std; int checkPrimeNumber(int n); int main() { int g,i; cin>>g; while(g--) { int n,x=0,flag; cin>>n; for(i=1; i<=n; ++i) { flag = checkPrimeNumber(i); if(flag == 1) x++; //cout<