文理学院程序设计在线练习


家到学校多少种方法

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 34   Accepted Submission(s): 6
Problem Description

已知所有地图都如下所示,小王家在坐标原点(0,0),学校坐标(x,y),已知某2个点(可能为家或学校)在修路,因而不能通过该些点,小王走路只能向上和向右走,求出从家到达学校共有几种走法。

Input

首先输入测试组数T;对于每组测试,输入学校坐标(x,y),两个修路点坐标(x1,y1),(x2,y2)。
Output

求出从家(0,0)到达学校(x,y)共有几种走法。

Sample Input
3
2 2 1 1 2 1
4 5 0 0 2 2
5 6 2 3 0 0
Sample Output
1
0
0