题目描述
>**森林冰火人是一款经典的冒险类小游戏**,游戏中,要帮助森林中的水孩和火孩顺利过关,并收集所有的宝石,需要两个孩子很好的配合,不论是一个人还是两个人玩都可以。 游戏介绍: 帮助森林中的水女孩和火男孩顺利过关并收集所有的宝石,有时候要两个人很好的配合才能通过难关哦,喜欢挑战的玩家和朋友一起挑战吧!
![1667049690648.png](/userfiles/images/5417935e-b906-4681-899b-d38b76da3b5a.png)
小冰和小火在不同的学校,现在他们要分别走回他们自己的家。
假设小冰的学校位于点 $(0,0)$,小火的学校位于点 $(a,0)$。
小冰的家位于点 $(x_1,y)$,小火的家位于点 $(x_2,y)$。
小冰和小火每次只能往 $x$ 或 $y$ 的正方向走一步,即从 $(x,y)$ $\rightarrow$ $(x+1,y)$ 或者 $(x,y+1)$。
小冰和小火又很想相遇(若他们两个的路径有重叠,即他们可以相遇)。
问有多少种方案可以让他们相遇?
PS:从 $(0,0)$ 走到 $(a,b)$ 的方案是为 $C_{a+b}^{a}$。
输入格式
第一行包含一个整数 $T$,表示测试数据组数。
每组数据仅一行,包含四个整数 $a,x_1,x_2,y$。
- $1\le T\le 10^4$
- $1\le a\lt x_1\lt x_2\le 10^5$
- $1\le y\le 10^5$