502003 - 搬山

【题目描述】搬山(building)

有n个高度分别为1,2,3,…,n的山,魔法师要排列这n个山的位置,使得从最左端看能看到F个山,从最右端看到B个山,问满足要求的方案数。

输入

第一行是一个整数 T (T≤100000),表示T组数据。 以下T行中,每行包含三个整数N, F, B (0<N,F,B≤2000) 。

输出

每组数据输出一行答案,即方案数取1000000007的余数。

样例

输入

2 
3 2 2 
3 2 1

输出

2
1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题