#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;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBhWzEwMDEwMF07CgppbnQgbWFpbigpIHsKCWludCB0OyBjaW4gPj4gdDsKCXdoaWxlICh0LS0pewoJCWludCBuLCBrOyBjaW4gPj4gbiA+PiBrOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSBjaW4gPj4gYVtpXTsKCQlmb3IgKGludCBpID0gbjsgaSA8IG4gKyBrOyBpKyspIGFbaV0gPSAoMSA8PCAzMCk7CgkJc29ydChhLCBhICsgbiArIGspOwoJCWNvdXQgPDwgYVsobiArIGspIC8gMl0gPDwgZW5kbDsKCX0KCglyZXR1cm4gMDsKfQ==