学校的华为杯程序设计比赛题目

报名参加了学校的acm程序设计竞赛，想试试自己的水平，没想到我还是太嫩了点，平时实践的太少了，到真正要编时才感觉到力不从心。

一共出了四道题目，现选择其中的一题与大家共享。
                                                                            

消灭食人树问题 时间限制(普通/Java):1000MS/3000MS                    运行内存限制:65536KByte

问题描述
传说中的一棵食人树入侵xxx(校名，略去不表)，xxxSCDA 协会借本次大赛的机会呼唤英雄斩杀邪树，拯救全校师生。

现在的形势是：这棵食人树有许多枝蔓，斩杀它的唯一方法就是用xxx的震校宝剑将其所有枝蔓砍断。当食人树的枝蔓数不少于 a 时，学校的震校宝剑每使用一次，将会恰好成功砍断 a 个枝蔓；当食人树的枝蔓数少于 a 时，震校宝剑每使用一次，要么恰好成功砍断 a-1
个枝蔓（不幸的是，我们的英雄会献出生命），要么不能砍断任何枝蔓。食人树如果没有被砍断所有枝蔓，就会长出 b 个枝蔓。

经过SCDA协会的努力，我们发现了两把可以使用的震校宝剑，分别用 a1、b1和a2、b2 表示，a1、a2 表示一次至多成功砍断的枝蔓数，b 1、b 2 表示食人树一次能够长出的枝蔓数。食人树共有 N 个枝蔓。现在给定 N、a1、b1、a2、b2，请问是否可以消灭食人树，我们的英雄能否活着。
                                                                       
问题输入
输入包括多个测试用例，首先给出测试用例数 C，接着给出 C 个测试用例。每一个测试用例包括一行，依次给出 N、a1、b1、a2、b2。1≤N≤50, 1≤a 1 ,b1 ,a2, b2≤10000。

问题输出
输出包括多行，对于每个测试用例输出一行，如果我们的英雄能够杀死食人树、并且还活着，则输出 0；如果我们的英雄能够杀死食人树、但付出了生命，则输出 1；如果不能杀死食人树，则输出 2。

样例输入
3
20 7 1 8 5
3 4 1 2 2
100 102 0 103 0

样例输出
0
1
2