Description

终于要打 boss 了，J 消耗了采集的若干吨蓝莓，使用分身分成了 n 只 J，第 i 只 J 的攻击间隔 a[i](0 到 n-1 标号)，每只 J 从 0 时刻开始不断攻击(一旦攻 击间隔到了就攻击，一次攻击伤害一格血，boss 血量非正时会挂掉)。同一时刻， a[i]较小的 J 先攻击，若 a[i]相同则编号小的 J 先攻击。假设 boss 在 m 时刻结 束后耗尽最后的魔，将血量补充到了 k 格。现在请你找出，输出致命一击的是哪 只 J。如果在 10^18 的时间内 J 仍然不能打死 boss，则输出-1。

Format

Input

第一行一个数 T，表示 T 组数据

接下来每组数据，第一行三个数 n,m,k

第二行 n 个数，分别表示 n 只 J 的攻击间隔

Output

T 行，每行一个数表示答案

Samples

5
2 0 4
2 3
2 0 5
2 3
3 7 4
2 3 5
4 55 88
10000 55 3 16
4 9950 23
10000 55 3 16

0
1
2
2
0

Sample Descriptions

第 1 组样例，在 2,3,4,6 时刻均有输出，其中第 4 次为 6 时刻，由于 0 号 J 标号较小，先输出攻击，所以致命一击者为 0 号 J。第二组中就是 1 号 J 了

Limitation

30%的数据 n≤50，其他数≤10000

50%的数据 n≤300，其他数≤10^9

70%的数据 n≤1000，其他数≤10^12

100%的数据 T≤50，n≤5000，其他数≤10^18