#include #include #include #include #include #include #include using namespace std; int isPrime(long long int); int main() { int g,n,i,j=0,k,x,y; int prime[9592]; for(i=2;i<=100000;i++) { if(isPrime(i)==1) { prime[j]=i; j++; } } cin>>g; while(g>0) { cin>>n; int c=0; for(i=0;i<9592;i++) { if(n