小凯看到小辣如此的卷，于是他买了很多本书，决定也开始卷。

小凯的书架上有 n 本书，从左到右第 i 本书的高度为 a_i ，对于所有 $i\in [1,n]$ ，求第 i 本书往左第 k 本比第 i 本书高的书的高度，如果不存在这样的书，请输出 -1。

第一行一个正整数 T, 表示数据组数。

对于每组数据：

第一行输入两个正整数 n 和 k 。

第二行输入 n 个正整数 a_i ，表示每本书的高度。

数据保证 1≤n≤10⁵，∑n≤3∗10⁵，1≤k≤50，1≤a_i≤10⁹ ，数据保证所有书本的高度在 [1,10⁹] 内随机生成。