#include #include #include #include #include #include #include #include #include #define LL long long #define pb push_back using namespace std; #define INF 1e9 const int MAXN = 100000; int num[1005]; int main(){ int T; int i,j,n; scanf("%d", &T); while(T--){ vector vec; scanf("%d", &n); for(i=0; i