11851185 SUSTech Online Judge
Problem 1185 --The kth smallest number[Medium]

1185: The kth smallest number[Medium]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 903  Solved: 200
[Submit][Status][Web Board]

Description

There are N integers A1...An.  Hong wants to know the kth smallest integer of them.

However, Hong is not good at maths.  He asks you to find the kth smallest integer.

Input

The first line will be an integer T (1≤T≤5), which is the number of test cases.  

For each test data:

The first line contains two integer N and k(1≤k<N≤10^6).

The next line contains N integers Ai(1≤Ai≤10^9).

Output

For each case, please print the kth smallest number of them.

Sample Input

1
3 2
1 2 3

Sample Output

2

HINT

Source

[Submit][Status]