| 问题描述 |
|---|
自从美猴王在花果山自称齐天大圣以来的m天时间，玉帝每天都会派一名天将前来与美猴王比试。在每天的比试之前，美猴王最多可以使用一件法宝以临时增加自己的战斗力。 假设美猴王的基础战斗力是a，有c件法宝，每件法宝可以临时提升b点战斗力，临时提升效果在连续比试d场后失效。 例如当a=10，b=5，c=2，d=2时，假设在第2天和第3天分别使用了一件法宝，则第1天的战斗力是10，第2天是15，第3天是20，第4天是15，第5天开始都是10，其中第3天是2件法宝临时效果都生效的时候。 已知这m名天将的战斗力分别为e1、e2、...、em，如果美猴王的战斗力（包含临时提升效果）大于或者等于当天前来比试天将的攻击力，则称美猴王赢得了一场战斗。 我们希望合理地利用法宝，使得美猴王赢得战斗的次数尽可能多。（法宝不需要一定用完） |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例先是5个正整数a、b、c、d、m，其中a表示基础战斗力，b表示每件法宝临时提升的战斗力，c表示法宝的数量，d表示临时提升效果的有效场次，m表示天将的数量。（a<=100, b<=100, c<=10, d<=10, m<=20） 然后是m个正整数e1、e2、...、em，分别表示每个天将的战斗力。（ei<=200） |
| 输出描述 |
针对每组案例，输出一个正整数，表示最多能赢得多少场战斗。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 3 6 2 2 5 3 12 18 3 1 |
| 样例输出 |
4 |
| 相关 |