#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[100005];int n;
void solve(){
	cin >> n;for(int i = 1;i<=n;i++)cin >> a[i];
	if(n%2 == 1){
		int mid = n+1>>1;
		if(a[mid]<=a[mid-1] or a[mid]<=a[mid+1])cout << a[mid] << '\n';
		else cout << max(a[mid-1],a[mid+1]) << '\n';
	}else{
		int mid = n>>1;
		cout << max(a[mid],a[mid+1]) << '\n';
	}
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t;cin >> t;
	while(t--){
		solve();
	}
	return 0;
}
/*
首先很容易写出 dp。
这个 dp 长得很可爱。
偶数轮取 min 合并，奇数轮取 max 合并。
然后这个很难维护。
考虑二分答案，可以变成 01 序列。
怎么维护呢。怎么维护呢。怎么维护呢。怎么维护呢。
对于 n 是奇数的情况
如果中间是 0 就肯定是 0
否则，中间是1，如果只有这一个 1 就似了
发现如果它左边或者右边有一个就行，否则就一定不行。
对于 n 是偶数的情况
你发现中间只要有一个数是 1 就是 1
否则中间两个数都是 0 
那肯定不行。

有点牛了。
*/