#include <stdio.h>
long long int brr[10005] = {0},arr[10005] = {0},crr[10005] = {0};
int main() {
long long int i,j,t,n,q,p,x,y,mi,ma,pa,pb,a,b,counter;
scanf("%lld",&t);
while(t--) {
scanf("%lld",&n);
for(i=1;i<=n;i++) {
scanf("%lld",&arr[i]);
brr[i] = 0;
}
counter = 1;
scanf("%lld",&q);
for(j=0;j<q;j++) {
scanf("%lld",&p);
if(p == 0) {
scanf("%lld %lld",&x,&y);
if((crr[brr[x]] == crr[brr[y]] && brr[x] != 0 && brr[y] != 0) || (x == y)) {
printf("Invalid query!\n");
}
else {
pa = (brr[x]==0?arr[x]:arr[crr[brr[x]]]);
a = (brr[x] == 0 ? x : crr[brr[x]]);
pb = (brr[y]==0?arr[y]:arr[crr[brr[y]]]);
b = (brr[y] == 0 ? y : crr[brr[y]]);
if(pa != pb) {
ma = pa > pb ? a : b;
mi = pa < pb ? a : b;
if(brr[x] == 0 && brr[y] == 0) {
brr[x] = counter;
brr[y] = counter;
crr[counter] = ma;
counter++;
}
else {
if(brr[mi] == 0) {
brr[mi] = brr[ma];
}
else
if(brr[ma] == 0) {
brr[ma] = brr[mi];
crr[brr[mi]] = ma;
//crr[brr[mi]] = ma;
//counter++;
}
else
if(brr[ma] != 0 && brr[mi] != 0) {
crr[brr[mi]] = crr[brr[ma]];
}
}
}
}
}
else {
scanf("%lld",&x);
if(brr[x] != 0) {
printf("%lld\n",crr[brr[x]]);
}
else {
printf("%lld\n",x);
}
}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgpsb25nIGxvbmcgaW50IGJyclsxMDAwNV0gPSB7MH0sYXJyWzEwMDA1XSA9IHswfSxjcnJbMTAwMDVdID0gezB9OwoKaW50IG1haW4oKSB7CiAgICBsb25nIGxvbmcgaW50IGksaix0LG4scSxwLHgseSxtaSxtYSxwYSxwYixhLGIsY291bnRlcjsKICAgIHNjYW5mKCIlbGxkIiwmdCk7CiAgICB3aGlsZSh0LS0pIHsKICAgICAgICBzY2FuZigiJWxsZCIsJm4pOwogICAgICAgIGZvcihpPTE7aTw9bjtpKyspIHsKICAgICAgICAgICAgc2NhbmYoIiVsbGQiLCZhcnJbaV0pOwogICAgICAgICAgICBicnJbaV0gPSAwOwogICAgICAgIH0KICAgICAgICBjb3VudGVyID0gMTsKICAgICAgICBzY2FuZigiJWxsZCIsJnEpOwogICAgICAgIGZvcihqPTA7ajxxO2orKykgewogICAgICAgICAgICBzY2FuZigiJWxsZCIsJnApOwogICAgICAgICAgICBpZihwID09IDApIHsKICAgICAgICAgICAgICAgIHNjYW5mKCIlbGxkICVsbGQiLCZ4LCZ5KTsKICAgICAgICAgICAgICAgIGlmKChjcnJbYnJyW3hdXSA9PSBjcnJbYnJyW3ldXSAmJiBicnJbeF0gIT0gMCAmJiBicnJbeV0gIT0gMCkgfHwgKHggPT0geSkpIHsKICAgICAgICAgICAgICAgICAgICBwcmludGYoIkludmFsaWQgcXVlcnkhXG4iKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgewogICAgICAgICAgICAgICAgICAgIHBhID0gKGJyclt4XT09MD9hcnJbeF06YXJyW2NyclticnJbeF1dXSk7CiAgICAgICAgICAgICAgICAgICAgYSA9IChicnJbeF0gPT0gMCA/IHggOiBjcnJbYnJyW3hdXSk7CiAgICAgICAgICAgICAgICAgICAgcGIgPSAoYnJyW3ldPT0wP2Fyclt5XTphcnJbY3JyW2Jyclt5XV1dKTsKICAgICAgICAgICAgICAgICAgICBiID0gKGJyclt5XSA9PSAwID8geSA6IGNyclticnJbeV1dKTsKICAgICAgICAgICAgICAgICAgICBpZihwYSAhPSBwYikgewogICAgICAgICAgICAgICAgICAgIAltYSA9IHBhID4gcGIgPyBhIDogYjsKCSAgICAgICAgICAgICAgICAgICAgbWkgPSBwYSA8IHBiID8gYSA6IGI7CgkgICAgICAgICAgICAgICAgICAgIGlmKGJyclt4XSA9PSAwICYmIGJyclt5XSA9PSAwKSB7CgkgICAgICAgICAgICAgICAgICAgICAgICBicnJbeF0gPSBjb3VudGVyOwoJICAgICAgICAgICAgICAgICAgICAgICAgYnJyW3ldID0gY291bnRlcjsKCSAgICAgICAgICAgICAgICAgICAgICAgIGNycltjb3VudGVyXSA9IG1hOwoJICAgICAgICAgICAgICAgICAgICAgICAgY291bnRlcisrOwoJICAgICAgICAgICAgICAgICAgICB9CgkgICAgICAgICAgICAgICAgICAgIGVsc2UgewoJICAgICAgICAgICAgICAgICAgICAgICAgaWYoYnJyW21pXSA9PSAwKSB7CgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJyW21pXSA9IGJyclttYV07CgkgICAgICAgICAgICAgICAgICAgICAgICB9CgkgICAgICAgICAgICAgICAgICAgICAgICBlbHNlCgkgICAgICAgICAgICAgICAgICAgICAgICBpZihicnJbbWFdID09IDApIHsKCSAgICAgICAgICAgICAgICAgICAgICAgICAgICBicnJbbWFdID0gYnJyW21pXTsKCSAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcnJbYnJyW21pXV0gPSBtYTsKCSAgICAgICAgICAgICAgICAgICAgICAgICAgICAvL2NyclticnJbbWldXSA9IG1hOwoJICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vY291bnRlcisrOwoJICAgICAgICAgICAgICAgICAgICAgICAgfQoJICAgICAgICAgICAgICAgICAgICAgICAgZWxzZQoJICAgICAgICAgICAgICAgICAgICAgICAgaWYoYnJyW21hXSAhPSAwICYmIGJyclttaV0gIT0gMCkgewoJICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNyclticnJbbWldXSA9IGNyclticnJbbWFdXTsKCSAgICAgICAgICAgICAgICAgICAgICAgIH0KCSAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIHNjYW5mKCIlbGxkIiwmeCk7CiAgICAgICAgICAgICAgICBpZihicnJbeF0gIT0gMCkgewogICAgICAgICAgICAgICAgICAgIHByaW50ZigiJWxsZFxuIixjcnJbYnJyW3hdXSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBwcmludGYoIiVsbGRcbiIseCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQoK