组合计数I

题目描述

共有 $T$ 次询问，每次给定 $n$ 和 $m$，请你求出 $C_n^m \ mod \ 10^9+7$。

输入格式

第一行包含一个整数 $T(T \le 10^5)$。 随后 $T$ 行包含两个整数$n,m(1\le n,m \le 3 \times 10 ^ 3)$。

输出格式

每行一个整数，表示答案。

样例 #1

样例输入 #1

3
3 1
5 3
2 2

样例输出 #1

3
10
1