Description

在比赛的时候，实力是决定胜负的关键，一般而言，实力越高的人能够得到胜利。但是，如果双方实力很接近，反而会激发弱者的能力，使他心中有股拼劲想要超过对方，往往是弱的一方赢。（当然，如果实力差距太大弱的一方再努力也是赢不了的。）

现在，马上要开始一场比赛，我们假设有运动员$a$和运动员$b$（$a$的实力高于$b$），如果他们两个人的实力差距是小于等于$k$的话，那么我们可以认为激发了$b$的斗志，最后$b$获得胜利。但如果实力差距大于$k$，说明实力差距太大难以追上，最后还是$a$获得胜利。

而这场比赛的对手是随机对阵的，已知有$n$个运动员，每次比赛从中随机挑出两个人比赛，输的人直接淘汰，这样循环下去打$n-1$场比赛之后，最后没被淘汰的人就是比赛的最后冠军。

lmh现在想打赌猜出比赛冠军，所以他需要知道最后有机会获胜的人的实力分别是多少然后再从中猜，但他不知道都有谁有可能成为冠军，你能帮帮他吗？

Format

Input

第一行输入一个$T$，代表总共有$T$组测试数据。$（1≤T≤100）$

对于每组样例，第一行包含两个数$n,k$，分别表示有$n$个队员，以及他们实力差距的界限$k$。$(1≤n≤10^5,0≤k<10^9)$

之后第二行输入$n$个运动员的能力$a_i$，不存在两个运动员的实力一样。$(1≤ai≤10^9且a为整数).$

Output

输出所有可能夺冠的人的实力于一行中，两个实力中间有一个空格。输出时输出字典序最小的答案。

Samples

2
5 3
1 5 9 6 3
5 2
1 5 9 6 3

1 3 5 6 9
9