#include #include #include #include #include #include #include int main(){ int g; scanf("%d",&g); while(g--){ long int n; scanf("%ld",&n); int b[n],i; int new_flag=0; // your code goes here int prime[n+2]; for(i=0;i