В первой строке дано целое число $t$ ($1 \le t \le 10^4$) --- количество наборов входных данных.

В первой строке каждого набора даны два целых числа $n$, $k$ ($1 \le k \le n \le 3 \cdot 10^5$)~--- количество нот и параметр \textit{гипнотической} мелодии.

Во второй строке каждого набора даны $n$ целых чисел $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$)~--- высоты нот, которые запомнила горилла.

Гарантируется, что сумма $n$ по всем наборам входных данных не превосходит $3 \cdot 10^5$.
