#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 number) { if (number == 2 || number == 3) return true; if (number % 2 == 0 || number % 3 == 0) return false; int divisor = 6; while (divisor * divisor - 2 * divisor + 1 <= number) { if (number % (divisor - 1) == 0) return false; if (number % (divisor + 1) == 0) return false; divisor += 6; } return true; } /* int NextPrime(int a) { while (!IsPrime(++a)) { } return a; } */ int main(){ int g; cin >> g; while(g--){ int n; cin >> n; int flag =0; int arr[10000+5]={}; for(int i=0;i