无额外样例。

题目描述

Farmer John 有 $n$ 头奶牛，第 $i$ 头奶牛的身高恰好也为 $i$。

现在，John 要把 $n$ 头奶牛从左向右排成一排。

John 希望，奶牛排成一排后，当他站在队伍最左边向右看时，他可以看到 $a$ 头牛；当他站在队伍最右边向左看时，他可以看到 $b$ 头牛。

John 想知道他有多少种满足要求的排队方案？

答案可能很大，你需要输出答案 mod $(10^9+7)$。

多组数据。

注：

当站在队伍的最左边向右看时，如果一头牛的左边不存在比它高的牛，则该头牛可以被看到；

当站在队伍的最右边向左看时，如果一头牛的右边不存在比它高的牛，则该头牛可以被看到。

输入格式

第一行：包含一个整数 $T$，表示数据组数。

接下来 $T$ 行，每行包含三个整数 $n, a, b$。

输出格式

共 $T$ 行，每组数据的答案占一行。

输入样例

5
3 1 2
3 2 2
35709 35 34
48192 79 33
38859 76 85

输出样例

1
2
282144342
92770659
844783021

数据范围

10% 的数据 ： $1 ≤ n ≤ 10$。

20% 的数据 ： $1 ≤ n ≤ 100$。

40% 的数据 ： $1 ≤ n ≤ 50000, 1 ≤ T ≤ 5$。

100% 的数据 ：$1 ≤ n ≤ 50000, 1 ≤ a, b ≤ 100, 1 ≤ T ≤ 200000$。