| 问题描述 |
|---|
勇者今天又来斗恶龙啦！这次的勇者有三个技能$$A、B、C$$，分别可以对恶龙造成$$a、b、c$$点伤害。 恶龙的生命值为$$n$$，每次受到伤害时会失去对应数值的生命，当恶龙生命值低于或等于$$0$$表示阵亡。 但对于勇者而言，他是不确定每个技能可以对恶龙造成多少伤害的（只是因为题面告诉你是$$a、b、c$$所以你知道）。 因此勇者会轮流使用$$A、B、C$$三个技能（$$ABCABCABC...$$循环），直到恶龙阵亡。 现在请你帮他算一算总共要使用多少次技能才能战胜恶龙。 |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。($$1 \leq T \leq 1000$$) 每组案例包含$$4$$个正整数$$n,a,b,c$$含义如描述。 |
| 输出描述 |
针对每组案例，输出勇者需要使用多少次技能才能战胜恶龙，然后换行。 |
| 样例输入复制样例 |
2 10 1 2 3 1 10 20 30 |
| 样例输出 |
6 1 |
| 提示说明 |
对于$$25\%$$的测试用例，$$1 \leq n,a,b,c \leq 10^3$$。 对于$$50\%$$的测试用例，$$1 \leq n,a,b,c \leq 10^8$$。 对于$$75\%$$的测试用例，$$1 \leq n,a,b,c \leq 10^{18}$$。 对于$$100\%$$的测试用例，$$1 \leq n,a,b,c \leq 2^{63}-1$$。
|
| 相关 |