슈퍼마켓

한 슈퍼마켓에서 판촉 행사를 진행하고 있다. 하루 동안 각 손님은 가게에서 일정 금액을 쓴다. 하루가 끝나면 가게에서는 번호 $k$를 하나 뽑아, 그날 쓴 금액이 (가장 작은 값부터 큰 값 순으로 셀 때) $k$번째로 작은 손님에게 상품을 보낸다. 손님들이 쓴 금액이 서로 다르지 않을 수도 있지만, 당신이 할 일은 그날 손님들이 쓴 금액 중에서 $k$번째로 작은 값을 구하는 것이다.

첫째 줄에 테스트의 개수 $d$ ($1 \le d \le 100$)가 주어진다.

각 테스트의 첫째 줄에는 그날 가게를 방문한 손님의 수 $n$과 번호 $k$가 주어진다 ($1 \le n \le 10^6$; $1 \le k \le n$). 둘째 줄에는 각 손님이 가게에서 쓴 금액을 나타내는 $n$개의 정수가 주어진다. 각 금액은 $1$ 이상 $10^5$ 이하의 정수이다.

각 테스트마다 그날 쓴 금액 중 $k$번째로 작은 값을 한 줄에 하나씩 출력한다.