题目描述

给出 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

2
1 0
1 1

1
1

2
4 2
5 2

6
10

数据范围

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