小明在全球数学竞赛获得了冠军，他很高兴，所以他想请他的同学吃巧克力，但是小明每天都很忙，只有x分钟的时间可以宴请同学们，现在小明有m个巧克力，小明要请n个同学吃巧克力，每个同学吃一块巧克力的时间都不一样，有的同学吃的快，有的同学吃的慢，每个同学吃完一块巧克力之后，马上就会去吃另外一个巧克力，假如2个人同时吃完，优先发给吃的快的同学。直到没有剩余的巧克力或者宴请时间结束了。

现在小明想要知道在宴请结束之后有几块巧克力被吃完，有几块巧克力没有被吃完，但是被吃了一些，聪明的你可以帮助小明解决这个问题吗？

注意，如果两个人同时吃完当前巧克力，那么吃的快的同学优先得到巧克力。

其中1<= n<=100，1<=m<=5000，1<=x<=1000，1<=t<=20，1<=每个同学吃一块巧克力的时间<=1000。

第一行包括一个t，表示测试样例的个数； 对于每个测试样例： 第一行包括三个整数n，m，x，表示有n个同学，m个巧克力，x分钟的宴请时间； 第二行包括n个整数，每个整数表示该同学吃一块巧克力的时间。

每个测试样例输出一行，每行包括两个整数 a，b，表示a块巧克力被完整吃完，b块巧克力被吃了但是没有被完整吃完。