#include <bits/stdc++.h>
#define BOOSTIO ios_base::sync_with_stdio (false), cin.tie (NULL)
#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define mod 1000000007
using namespace std;
int main()
{
BOOSTIO;
int t;
scanf("%d", &t);
while(t--)
{
int n,k;
cin >> n >> k;
int ar[n];
for(int i=0; i<n; i++)
cin >> ar[i];
sort(ar, ar+n);
int pos = (n+k+1)/2;
cout << ar[pos-1] << endl;
}
return 0;
}
ICAgICNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgogICAgI2RlZmluZSBCT09TVElPIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8gKGZhbHNlKSwgY2luLnRpZSAoTlVMTCkgCiAgICAjZGVmaW5lIGxsIGxvbmcgbG9uZyAKICAgICNkZWZpbmUgcGIgcHVzaF9iYWNrCiAgICAjZGVmaW5lIG1wIG1ha2VfcGFpcgogICAgI2RlZmluZSBmaSBmaXJzdAogICAgI2RlZmluZSBzZSBzZWNvbmQKICAgICNkZWZpbmUgbW9kIDEwMDAwMDAwMDcKICAgIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgICAgCiAgICBpbnQgbWFpbigpCiAgICB7CiAgICAgICAgQk9PU1RJTzsKICAgICAgICBpbnQgdDsKICAgICAgICBzY2FuZigiJWQiLCAmdCk7CiAgICAgICAgd2hpbGUodC0tKQogICAgICAgIHsKICAgICAgICAgICAgaW50IG4sazsKICAgICAgICAgICAgY2luID4+IG4gPj4gazsKICAgICAgICAgICAgaW50IGFyW25dOwogICAgICAgICAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspCiAgICAgICAgICAgICAgICBjaW4gPj4gYXJbaV07CiAgICAgICAgICAgIHNvcnQoYXIsIGFyK24pOwogICAgICAgICAgICBpbnQgcG9zID0gKG4raysxKS8yOwogICAgICAgICAgICBjb3V0IDw8IGFyW3Bvcy0xXSA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICByZXR1cm4gMDsKICAgIH0g
MQo0NSAyMQozNyA0OSA1NyA2NiA5NSAxMDIgMTEyIDExOCAxMjAgMTY4IDIxMCAyMTIgMjI1IDI1NCAyODEgMzAxIDMyOSAzMzIgMzU4IDM5NCA0MDYgNDA5IDQzNyA1MTMgNTI2IDUyOSA1MzEgNTYzIDU2NSA2MTkgNjIxIDY1MiA3MDcgNzE4IDc0MyA3ODQgNzkxIDgwOSA4NzggODkyIDg5OCA5NzggOTgzIDk4NSA5OTAg
1
45 21
37 49 57 66 95 102 112 118 120 168 210 212 225 254 281 301 329 332 358 394 406 409 437 513 526 529 531 563 565 619 621 652 707 718 743 784 791 809 878 892 898 978 983 985 990