\begin{problem}{Квалификация}{стандартный ввод}{стандартный вывод}{2 секунды}{64 мегабайта}

Для отбора на один из чемпионатов по программированию проводится квалификационный раунд. Вы хотите узнать, сколько людей удачно прошло его, но пока что организаторы выложили только статистику о том, сколько людей решило каждую из задач.

Квалификационный раунд состоял из $p$ задач. Задачу $i$ решили $s_i$ участников. Чтобы пройти квалификацию, участники должны были решить как минимум $k$ задач. Ваша задача --- выяснить, используя только эту информацию, максимальное число участников, которые могли пройти квалификацию.


\InputFile
Первая строка ввода содержит количество тестов $t$. Далее $t$ строк содержат описание тестов. Каждый из них содержит сначала числа $p$ и $k$, и затем $p$ целых чисел $s_i$.

Ограничения: $1\le t\le 100$, $1\le c\le p$.

В задаче 1: $1\le p\le 6$, $0\le s_i\le 1000$.

В задаче 2: $1\le p\le 60$, $0\le s_i\le 10^{17}$.


\OutputFile
Для каждого теста выведите одно число: максимальное число участников, которые могли пройти квалификацию (другими словами, максимальное количество участников которые могли бы решить по не менее $k$ задач).


\Examples

\begin{example}
\exmp{2
2 2 73 100
3 2 245 272 238
}{73
377
}%
\end{example}

\end{problem}
