魔法将拯救世界

• 时间限制：4 秒
• 内存限制：256 MiB

题目描述

传送门中依次出现了 $n$ 个怪物。第 $i$ 个怪物的力量为正整数 $s_i$。

女巫 Vika 拥有水系和火系两种魔力。她每秒可以产生 $w$ 单位水魔力和 $f$ 单位火魔力，初始时两种魔力均为 $0$。击败力量为 $s_i$ 的怪物时，她必须消耗至少 $s_i$ 单位的水魔力施放水系法术，或者消耗至少 $s_i$ 单位的火魔力施放火系法术。

产生魔力和施放法术均可视为瞬间完成；只要魔力足够，她在同一秒内可以施放任意多个法术。

求击败所有怪物所需的最短时间。

输入格式

第一行包含一个整数 $t$，表示测试用例数量。

每个测试用例包含三行：

• 第一行包含两个整数 $w,f$；
• 第二行包含一个整数 $n$；
• 第三行包含 $n$ 个整数 $s_1,s_2,\ldots,s_n$。

输出格式

对于每个测试用例，输出一个整数，表示击败所有怪物所需的最短时间。

样例输入 1

4
2 3
3
2 6 7
37 58
1
93
190 90
2
23 97
13 4
4
10 10 2 45

样例输出 1

3
2
1
5

数据范围

对于所有测试数据：

• $1\le t\le100$；
• $1\le w,f\le10^9$；
• $1\le n\le100$；
• $1\le s_i\le10^4$；
• 单个输入文件内所有测试用例的 $n$ 之和不超过 $100$。