1991 : 赛车

一天Andy约MM去游乐场去玩，看到有好多人在玩赛车。大家都在猜谁会是第一名，谁是第二名。。。其实这些人很无聊因为这些人不知道这些车子的速度加速度是有关系的，赢得比赛与否并不用靠猜，是可以算出来的，Andy没空，因为他要陪着MM去玩，聪明的你们肯定知道怎么去解决这个问题，所以要拜托大家了。已知每个车子的速度和加速度的乘积是X，每个车子的时刻0速度为v。 求t时刻后车子速度排名的编号（编号从0开始）。

输入T，表示T组测试样例(T<=5)每组样例输入 n，X，t，（n<1000000,x<1000000000,t<1000000000）表示有n辆车，和速度与加速度的关系X，。接下来n行，每行有一个编号编号从0-n-1，还有一个速度vi(vi<1000000000)，表示这辆车0时刻的速度。

对于每组样例 输出时刻t时的速度由快到慢的排名，仅输出车子编号每个编号占一行。（若速度相同先输出编号小的）

1
2 4 1
0 1
1 2

1
0