1471: 大锤小锤
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：70
Solved：16
Description
张三的家在装修，现在需要拆除一面坚固度为 $n$ 点的墙壁。装修工人有独特的收费标准。
- 大锤砸一次能减少墙壁 $a$ 点的坚固度，收费 $x$ 元。
- 小锤砸一次能减少墙壁 $b$ 点的坚固度，收费 $y$ 元。
墙壁的坚固度不高于 $0$ 时完成拆除。
张三想知道他最少要花多少钱能够拆除墙壁?
- 大锤砸一次能减少墙壁 $a$ 点的坚固度，收费 $x$ 元。
- 小锤砸一次能减少墙壁 $b$ 点的坚固度，收费 $y$ 元。
墙壁的坚固度不高于 $0$ 时完成拆除。
张三想知道他最少要花多少钱能够拆除墙壁?
Input
第一行，一个整数 $t$ 代表测试组数。
接下来 $t$ 行，每行五个整数，依次为$n，a，b，x，y$，含义见上文。
数据范围:
$1 \le n,t \le 1000$
$1 \le b \le a \le 100$
$1 \le y \le x \le 100$
接下来 $t$ 行，每行五个整数，依次为$n，a，b，x，y$，含义见上文。
数据范围:
$1 \le n,t \le 1000$
$1 \le b \le a \le 100$
$1 \le y \le x \le 100$
Output
$t$行，每行一个整数，代表张三最少需要的花费。
Sample Input Copy
2
100 11 2 20 4
100 10 5 20 5Sample Output Copy
184
100HINT
样例一，选择砸 $9$ 次大锤，砸 $1$ 次小锤。
样例二，选择砸 $20$ 次小锤。
样例二，选择砸 $20$ 次小锤。