塔子哥的美食节

问题描述

塔子哥是一位美食评论家，他最近参加了一个美食节，品尝了 $n$ 种不同的美食，每种美食都有一个特定的人气值。现在，塔子哥想写一篇关于这次美食节的文章，他打算挑选出 $k$ 种美食，使得文章中能够突出一种特别受欢迎的美食。为了增加文章的吸引力，他希望选择的美食中，有一种美食的人气值能够尽可能高。

输入格式

本题有多组测试数据。

第一行一个正整数 $T$，表示数据的组数。

接下来，对于每组测试数据，输入包含两行：

第一行两个正整数 $n$ 和 $k$，表示美食的种类数和塔子哥需要挑选的美食数量。

第二行 $n$ 个正整数，每个数表示一种美食的人气值。

输出格式

输出包含 $T$ 行，对于每个测试数据：

每行一个正整数，表示选出 $k$ 种美食组成的新美食列表中出现次数最多的美食的最大人气值。

样例输入

1
6 3
2 2 2 1 1 1

样例输出

2

评测数据与规模

• $1 \leq T \leq 100$
• $1 \leq k \leq n \leq 10^5$
• $1 \leq a_i \leq 10^9$