#include <bits/stdc++.h>
using namespace std; 
int main() {
	int t; scanf("%d",&t); 
	while(t--) {
		int n,k; scanf("%d%d",&n,&k); 
		vector<int> v; 
		for(int i=0, x; i<n; i++) scanf("%d",&x), v.push_back(x); 
		sort(v.begin(), v.end()); 
		cout << v[(n + k) / 2] << "\n";
	}
	return 0; 
}