| 问题描述 |
|---|
自打纯哥被南方蟑螂吓成软妹纸后，轰隆隆就义无反顾地承担起了宿舍里消灭蟑螂的光荣任务。 宿舍里有 m 只蟑螂，每只蟑螂有一定的血量，当蟑螂受伤时会降低血量，降低的数值与伤害值相同。当血量小于等于 0 时，蟑螂死亡。 轰隆隆可以放出闪电链技能，打中目标蟑螂，造成 a 点伤害，随后这支闪电会继续跳转攻击生命值最高的蟑螂，最多可跳转 4 次（也就是说，连同目标在内一共击中 5 只蟑螂）。 当然，可能会存在有某只蟑螂在一次闪电链攻击中被打中不止一次，例如打到 X，跳转到 Y，再跳转到 X，再跳到 Z，最后又击中 X，但这 5 个目标中，任意相邻的 2 个目标都必须是不同的蟑螂，即不可以打到 X，又跳转到 X。 闪电链每次跳转，伤害就会减半。即第 1 个目标的伤害是 a，第 2 个的伤害是 a/2，第 3 个的伤害是 a/4，第 4 个的伤害是 a/8，第 5 个的伤害是 a/16，如果这些数字不是整数则保留整数部分。 闪电链的任何一次攻击或者跳转都不能以死掉的蟑螂作为目标，所以如果没有合适的跳转目标，闪电链可能在打中 5 个目标之前就会提前结束。 轰隆隆能够在不违背上一段的前提下，自由选择闪电链的初始目标。并且轰隆隆每次都要等到上一个闪电链结算完毕伤害后，才会释放下一个闪电链。 以上是轰隆隆一次闪电链技能的情况说明。问轰隆隆至少要释放多少次闪电链才能完全消灭宿舍里的蟑螂？ |
| 输入描述 |
一个正整数 n，表示测试案例的数量。 每组案例首先是一个正整数 m，然后是 m 个正整数分别表示这 m 只蟑螂的血量，最后是一个正整数 a，表示闪电链的伤害。 对于所有案例，m 的总和、蟑螂的血量和闪电链的伤害不会超过 1000。 |
| 输出描述 |
针对每组案例，输出一个整数，表示完全消灭蟑螂最少需要释放多少次闪电链，然后换行。 |
| 样例输入复制样例 |
2 1 100 10 5 1 2 4 8 16 16 |
| 样例输出 |
10 1 |
| 相关 |