1542: 怪
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 43
[Submit] [Status] [Web Board] [Creator:]
Description
怪兽有
滴血。
有
种技能，第
种技能可以让怪兽减少
滴血。
每回合可以选择任意一种技能攻击怪兽，但是由于技能会冷却，所以不能连续使用两次相同的技能，即本回合选择的技能不能与上回合选择的技能相同。
求战胜怪兽（怪兽血
则战胜了怪兽）至少需要几回合。
求
Input
第一行一个整数
，表示有)
组测试用例。
每组测试用例：
第一行两个整数)
。
第二行个整数)
每组测试用例：
第一行两个整数
第二行
Output
输出行，第行为第组测试用例的答案。
Sample Input
3
2 4
3 7
2 6
4 2
3 11
2 1 7
Sample Output
1
2
3