최대화된 부분집합

원소가 중복될 수 있는 집합, 즉 다중집합(multiset) $A$에 대하여 함수 $f(A)$를 다음과 같이 정의한다. $1$부터 $x$까지의 모든 정수를 각각 $A$의 어떤 부분다중집합(원소를 원래 등장한 개수만큼만 사용하는 부분집합)의 원소 합으로 표현할 수 있지만, $x + 1$은 그러한 합으로 표현할 수 없는 가장 큰 정수 $x$가 바로 $f(A)$의 값이다.

$n$개의 원소로 이루어진 다중집합 $A$가 주어진다. $f(B)$가 최대가 되도록 원소 $k$개를 골라 부분다중집합 $B$를 만들 때, 그 최댓값 $f(B)$를 구하여라.

첫째 줄에 데이터 집합의 개수를 나타내는 정수 $t$ ($1 \le t \le 100$)가 주어진다. 각 데이터 집합은 두 줄로 이루어진다. 첫째 줄에는 두 정수 $n$과 $k$ ($1 \le k \le n \le 10^5$)가 주어진다. 둘째 줄에는 $A$의 원소를 나타내는 $n$개의 정수 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$)이 공백 하나로 구분되어 주어진다.

모든 데이터 집합에 대한 $n$의 합은 $10^6$을 넘지 않는다.

각 데이터 집합마다 $f(B)$의 최댓값을 한 줄에 하나씩 정수로 출력한다.