20022 - 分班问题
时间限制 : 2 秒
内存限制 : 128 MB
励学教育信息学奥赛暑期要进行分班，其中有2n位同学，有k位同学需要分到拔高班，其余的分到基础班，另外这k位同学中n位需要分到进阶班，请给出分配的方案总数
输入
本题包含多组测试数据，输入的第一行一个t表示测试数据的组数。
接下来t行，每行两个数字n和k，表示人数的一半、需要进入进阶班的人数。
输出
输出给定分配的方案总数取余1e9+7的结果
样例
输入
1 4 5
输出
280
提示
对于100%的数据 n \leq k \leq 2n,1 \leq n*T \leq 10^8