题目描述

黑塔是一个喜欢转圈圈的女孩子。

有一天，黑塔遇到了$n$个怪物，第$i$个怪物的生命值为$h_i$。

由于被守护者之影禁用了普通攻击，黑塔现在只能使用E技能攻击敌人。具体地说，黑塔每次使用E技能，会对敌方全体造成E点伤害。

除此之外，每当一个怪物的生命值首次减小到其最大生命值的50%及以下(含50%)时，如果敌方尚有怪物存活(生命值大于零)，那么黑塔就

会自动释放一次追加攻击“转圈圈”，对敌方全体造成R点伤害。如果一次攻击同时使多个敌人满足以上条件，那么黑塔也会连续释放多

次“转圈圈”，直到“转圈圈”次数耗尽或者敌人全部倒下为止。在“转圈圈”结束之前，黑塔无法再次使用E技能。

作为天才俱乐部#83的天才，黑塔只用了0.0114514秒就算出了自己需要使用多少次E技能才能击败这些怪物，以及在这个过程中她会释放

多少次“转圈圈”。她觉得这个问题太简单了，于是将其留给了你作为课后习题。

输入描述

第一行输入一个正整数$T(1\le T\le 10)$，表示有$T$组数据

对于每一组数据，第一行输入一个正整数$n(1\le n\le 10^5)$，表示怪物的数量

第二行输入$n$个正整数$h_1,h_2……h_n(1\le h_i\le 10^9)$,表示每个怪物的生命值

第三行两个正整数$E,R(1\le E,R\le 10^9)$，分别表示黑塔$E$技能的伤害和“转圈圈”的伤害

输出描述

对于每一组数据，输出一行两个正整数$cntE, cntR$,分别表示黑塔使用E技能的次数和“转圈圈”的次数。

样例

输入

3
5
100 50 60 80 70
25 10
5
100 50 60 80 70
20 20
5
100 200 300 4000 5000
50 1000

输出

2 5
2 3
1 5

样例解释

对于第一组数据:
初始怪物生命值为[100,50,60,80,70];
黑塔使用E技能，怪物生命值变为[75,25,35,55,45];
怪物2生命值小于等于50%，触发一次转圈圈，怪物生命值变为[65,15,25,45,35]怪物3,5生命值小于等于50%，触发两次转圈圈，生命值变为[45,0,5,25,15];
怪物1,4触发两次转圈圈，生命值变为[25,0,0,5,0]
使用E技能，生命值变为[0,0,0,0,0]，战斗结束；一共使用2次E，5次转圈圈:

对于第二组数据:
初始怪物生命值为[100,50,60,80,701;
黑塔使用E技能，怪物生命值变为[80,30,40,60,50];
再次使用E,生命值变为[60,10,20,40,30];
怪物2,3,4,5触发四次转圈圈，但是只转3次所有怪物就全部被击杀，因此一共使用2次E，3次转圈圈。

对于第三组数据:
初始生命值为[100,200,300,4000,5000]
使用E技能，[50,150,250,3950,49501
怪物1触发一次转圈圈，[0,0,0,2950,3950]
怪物2，3触发两次转圈圈，[0,0,0,950,1950]
怪物4，5触发两次转圈圈，[0,0,0,0,0]，战斗结束，一共使用1次E，5次转圈圈。