题目描述

给出 T 组询问，每组询问要求输出组合数 $C_n^m$ 除以 $10^{9}$+7 的余数。

输入格式

第一行，包含一个正整数 T。

接下来 T 行，每行包含 2 个整数 n,m。

输出格式

输出 T 行，每行输出组合数 $C_n^m$ 除以 $10^{9}$+7 的余数。

样例输入

4
5 3
10 0
0 0
2000 1000

样例输出

10
1
1
72475738

提示

$1\le T\le 2\times 10^{5}$ ；$0\le m\le n\le 2000$。

4
5 3
10 0
0 0
2000 1000

10
1
1
72475738

4 
5 3 
10 0 
0 0 
2000 1000

10
1
1
72475738

4  
5 3  
10 0  
0 0  
2000 1000

10
1
1
72475738