#include #include using namespace std; int a[110000]; int b[110000]; int p[110000]; bool vis[110000]; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i=0;i