Description

今年，n只思考熊参加了清华大学校园马拉松比赛。

马拉松的赛道是环形的，每圈的长度是A，完成比赛需要跑L圈。 比赛中，甲领先乙很长距离，绕过一圈或多圈后从后面追上了乙的现象叫做“套圈”。

套圈现象非常常见，例如：跑得比谁都快的saffah熊可以套某些熊L-1圈；ufozgg熊经常进行日常耐力训练，套圈次数和被套圈次数基本持平；而Mulab作为一 只老年熊，则是被套L-1圈的那种。 与人不同的是，思考熊在跑步时都是匀速运动。wyx熊是这次比赛的计时员，他统计了参赛的n只熊的速度v1， v2，......，vn（其中最大的一个是saffah熊的速度）。

现在wyx熊希望你告诉他，当速度最快的saffah熊到达终点时，场上所有熊中总共发生了多少次套圈现象。

注意：在saffah熊刚刚到达终点那一刻，如果甲恰好追上了乙，此时也算作甲将乙套圈。

Format

Input

输入的第一行包含2个整数T;C，分别表示这个测试点内数据的组数和这个测试点的编号。

对于所有测试点，保证T = 10。

每组数据的第一行包含3个正整数n;A;L，分别表示思考熊的只数，跑道每圈的长度和完成比赛所需要的圈数。

保证A;L<10^8。

第二行包含n个正整数v1， v2，......，vn，表示每只思考熊的速度。保证这些数互不相同。

【数据范围】 n<=1e5,vi<=1e8

Output

输出T行，分别表示每组数据中，所有熊发生的套圈总次数。

Samples

4 0
2 1000 15
2 5
2 1000 13
9 4
5 1000 10
8 10 2 5 6
5 1000 17
8 10 2 5 7

9
7
38
61