#include #define ll long long #define MAX 100001 using namespace std; vectorprimenum; void gen_prime() { bool prime[MAX]; memset(prime, true, sizeof(prime)); for(int i=2; i*i>t; gen_prime(); while(t--) { int n; cin>>n; int c=0; for(int i=0;i