1114: 蜗牛最后的力量
Memory Limit：128 MB
Time Limit：0.500 S
Judge Style：Text Compare
Creator：
Submit：41
Solved：5
Description
有一只蜗牛在死前n天，有了理想，想爬上树顶的，它每天都有两种选择
1，摆烂退后a米
2，努力前进b米
树高h米
问他到达顶端有多少种方案
Input
第一行为k，接下来有k行测试数据，每行皆为
n a b h
其中( 1<=n,a,b,h<=20 )
n a b h
其中( 1<=n,a,b,h<=20 )
Output
k行，每行对应到达顶端有多少种方案
Sample Input Copy
1
8 2 1 5Sample Output Copy
4HINT
输出4，样例解释：
共有四种方案，
0->1->2->0->1->2->3->4->5
0->1->2->3->1->2->3->4->5
0->1->2->3->4->2->3->4->5
0->1->2->3->4->5->3->4->5
共有四种方案，
0->1->2->0->1->2->3->4->5
0->1->2->3->1->2->3->4->5
0->1->2->3->4->2->3->4->5
0->1->2->3->4->5->3->4->5