#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 argc, char** argv) { int g; cin>>g; for (int k = 0; k < g; ++k) { int n; cin>>n; bool sieve[n+1]; for (int i = 0; i <=n; ++i) { sieve[i]=false; } int count=0; int c=1; while(true) { bool choosen=false; for(int i=c+1;i<=n;i++) { if(sieve[i]==false) { c=i; choosen=true; count++; //cout<<"Taking:"<