#include<bits/stdc++.h>
using namespace std;

int a[100100];

int main() {
	int t; cin >> t;
	while (t--){
		int n, k; cin >> n >> k;
		for (int i = 0; i < n; i++) cin >> a[i];
		for (int i = n; i < n + k; i++) a[i] = (1 << 30);
		sort(a, a + n + k);
		cout << a[(n + k) / 2] << endl;
	}

	return 0;
}