测试数据来自 system/1879

作业已超过截止时间，您无法递交本题目。

排积木

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H喜欢把高低不一的积木块排成一行，看着起起伏伏的积木，感觉很是享受！

　　小H也很喜欢数学，有一天他突然想到一个问题：把 \(N\) 块高度各异的积木排成一行，并且从行首只能看到 \(A\) 块积木，从行尾只能看到 \(B\) 块积木，这样的排列有多少种可能？例如，下图中的两种排列都满足 \(A=3,B=4\)。

【输入格式】

　　第 1 行为整数 \(T\)，表示测试数据组数。接下来的 \(T\) 行，每行包含 3 个整数：\(N,A,B\)。

【输出格式】

　　每组数据输出一行，表示可能的数。

【输入输出样例】

　Input

5
3 1 2
2 1 1
5 2 3
10 3 4
19 1 3

　Output

1
0
18
224490
1223405590579200

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤T≤200000\)，\(1≤N,A,B≤20\)。

【来源】

　　Mr.he