#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; bool isPrime(int n) { if (n == 2) return true; if (n%2 == 0) return false; for(int i=3; i> g; vector p; for(int i=2; i<100000; ++i) { if (isPrime(i)) { p.push_back(i); } } for(int a0 = 0; a0 < g; a0++){ int n; cin >> n; int u = 0; int j = 0; while (j