#include #include #include #include #include #include #include int prime(int z) { int j,f=0; for(j=2;j<=sqrt(z);j++) { if(z%j==0) { f=1; break; } } if(f==0) return 1; else return 0; } int main(){ int g; scanf("%d",&g); int b[10000]; for(int ij = 0; ij < g; ij++){ int n,k=2,t=0,t1,i,j; scanf("%d",&n); b[0]=2; b[1]=3; for(i=4;i