D如愿考上了18新利直播 (大雾) ，军训了一段时间后开始检阅方队。现在有N个方队，由于一些原因，每个方队的行进的速度是不一样的，且整体行进过程中，队伍之间不能相撞或者超越，最后这些方队都需要通过检阅通道，D被安排的计算全部队伍通过赛道时间的任务，请帮助他吧~~~(由于大家军训后都瘦如闪电，可以认为方队没有宽度, 且大家开始都在起点~~~)

多组测试用例，输入一个t表示测试组数(t<=100)
输入两个整数N, M ( 1<=N<100, 1<=M<10 ⁹)分别代表方队的数量和赛道的长度(单位m)
接下来N个整数 speed (1<=speed<=100) (代表各个方队的速度 m/s)

每组全部方队通过赛道的时间(保留整数部分)