#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve() {
int n;
cin >> n;
vector<int> a(n), b(n);
for(int i=0;i<n;i++) cin >> a[i];
for(int i=0;i<n;i++) cin >> b[i];
while(a.size() > 1) {
int best = -1;
int idx = 0;
// choose best adjacent pair
for(int i=0;i<a.size()-1;i++) {
vector<int> v = {
a[i],
a[i+1],
b[i],
b[i+1]
};
sort(v.begin(), v.end());
int cur = min(v[1], v[2]);
if(cur > best) {
best = cur;
idx = i;
}
}
vector<int> v = {
a[idx],
a[idx+1],
b[idx],
b[idx+1]
};
sort(v.begin(), v.end());
a[idx] = v[1];
b[idx] = v[2];
a.erase(a.begin() + idx + 1);
b.erase(b.begin() + idx + 1);
}
cout << min(a[0], b[0]) << endl;
}
int32_t main() {
int t;
cin >> t;
while(t--) {
solve();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKCnZvaWQgc29sdmUoKSB7CgogICAgaW50IG47CiAgICBjaW4gPj4gbjsKCiAgICB2ZWN0b3I8aW50PiBhKG4pLCBiKG4pOwoKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspIGNpbiA+PiBhW2ldOwogICAgZm9yKGludCBpPTA7aTxuO2krKykgY2luID4+IGJbaV07CgogICAgd2hpbGUoYS5zaXplKCkgPiAxKSB7CgogICAgICAgIGludCBiZXN0ID0gLTE7CiAgICAgICAgaW50IGlkeCA9IDA7CgogICAgICAgIC8vIGNob29zZSBiZXN0IGFkamFjZW50IHBhaXIKICAgICAgICBmb3IoaW50IGk9MDtpPGEuc2l6ZSgpLTE7aSsrKSB7CgogICAgICAgICAgICB2ZWN0b3I8aW50PiB2ID0gewogICAgICAgICAgICAgICAgYVtpXSwKICAgICAgICAgICAgICAgIGFbaSsxXSwKICAgICAgICAgICAgICAgIGJbaV0sCiAgICAgICAgICAgICAgICBiW2krMV0KICAgICAgICAgICAgfTsKCiAgICAgICAgICAgIHNvcnQodi5iZWdpbigpLCB2LmVuZCgpKTsKCiAgICAgICAgICAgIGludCBjdXIgPSBtaW4odlsxXSwgdlsyXSk7CgogICAgICAgICAgICBpZihjdXIgPiBiZXN0KSB7CiAgICAgICAgICAgICAgICBiZXN0ID0gY3VyOwogICAgICAgICAgICAgICAgaWR4ID0gaTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgdmVjdG9yPGludD4gdiA9IHsKICAgICAgICAgICAgYVtpZHhdLAogICAgICAgICAgICBhW2lkeCsxXSwKICAgICAgICAgICAgYltpZHhdLAogICAgICAgICAgICBiW2lkeCsxXQogICAgICAgIH07CgogICAgICAgIHNvcnQodi5iZWdpbigpLCB2LmVuZCgpKTsKCiAgICAgICAgYVtpZHhdID0gdlsxXTsKICAgICAgICBiW2lkeF0gPSB2WzJdOwoKICAgICAgICBhLmVyYXNlKGEuYmVnaW4oKSArIGlkeCArIDEpOwogICAgICAgIGIuZXJhc2UoYi5iZWdpbigpICsgaWR4ICsgMSk7CiAgICB9CgogICAgY291dCA8PCBtaW4oYVswXSwgYlswXSkgPDwgZW5kbDsKfQoKaW50MzJfdCBtYWluKCkgewoKICAgIGludCB0OwogICAgY2luID4+IHQ7CgogICAgd2hpbGUodC0tKSB7CiAgICAgICAgc29sdmUoKTsKICAgIH0KfQ==
NgoxCjEKMgozCjIgNCA1CjEgMyA2CjQKNyA1IDQgOAo0IDYgNyA4CjgKOCA3IDEzIDExIDEgMTAgNCA1CjExIDExIDEyIDggOSAyIDMgMTMKOQoxNiAxIDkgMTIgNSAxOCAxMCAxMCAxNgoxNCA2IDcgMTEgMTIgMTcgMTggMyAxNwo2CjMgNiAxMiA0IDEwIDEyCjIgMyAyIDcgOCA5Cg==
6
1
1
2
3
2 4 5
1 3 6
4
7 5 4 8
4 6 7 8
8
8 7 13 11 1 10 4 5
11 11 12 8 9 2 3 13
9
16 1 9 12 5 18 10 10 16
14 6 7 11 12 17 18 3 17
6
3 6 12 4 10 12
2 3 2 7 8 9