励学教育信息学奥赛暑期要进行分班,其中有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