1592 : 吃甘蔗

 某天和小陈学长和小王学姐吃饭回来，小王学姐准备请小陈吃甘蔗，不过由于最近卫生大检查，所以不准随便乱吐，所以小陈学长只能把吃过的甘蔗先吐到手里拿着，等到有垃圾桶的时候在扔进去，不过手能拿的次数m(1<=m<=50)有限，所以路上会频繁的找垃圾桶，等回到机房小陈学长突然想知道他把吃过的甘蔗都扔到哪些垃圾桶了，所以委托小王学姐想一想，当然小王学姐记忆力超群，记得总共有n（1<=n<=100）个垃圾桶，而且记得垃圾桶到卖甘蔗处的距离x(1<=x<=10000)，并且编号为y(1<=y<=1000000,没有重复编号)，都告诉了小陈，假设卖甘蔗的位置位0，机房的位置是终点，小陈学长每次都是手里放满之后才会去扔到垃圾桶(当然如果吃完了，手里还有的话不管有多少都会扔到垃圾桶的)，并且不会回头，手里满后他不会再吃的，而且机房有规定不允许吃东西，所以到机房时候如果他没有吃完也得扔到机房门前的垃圾桶里面(机房门口一定会有一个垃圾桶)，小陈学长知道自己吃一口甘蔗需要时间t(1s<=t<=10s)（吐甘蔗动作和扔甘蔗动作所需的时间可以忽略），并且知道自己步行的速度 v(1m/s<=v<=5m/s)，还有这个甘蔗可以吃k(1<=k<=1000)次， 那么聪明的学弟妹们，能够帮助小陈学长计算出都扔到哪几个垃圾桶了吗？

 首先输入一个T， 表示下面有T组数据，然后输入T组数据。
每组数据包含n+1行，其中第1行包含5个整数  n, m, t, v, k，接下来n行，每行两个整数x和y，含义如上所述。

 对于每组输入，有一行输出，升序输出小陈学长所扔的垃圾桶的的编号，两个数之间有一个空格。

1
7 3 1 2 10
3 7
15 2
7 9
8 15
20 6
18 5
6 10

2 6 10