题目背景

小y听说学弟学妹们在学数学，他想出一道当年自己入门时做过的题。

题目描述

共有$T$组询问，每组询问给出一对$n, m$，求$C_n^m$，为了不让大家用到高精度，答案对$100000007$取模。

输入格式

第一行一个数$T$，接下来$T$行每行两个数$n, m$，意义如题面所述。

输出格式

$T$行每行一个数表示答案。

样例输入输出

math.in

3
2 1
5 4
4 2

math.out

2
5
6

数据规模和约定

对于$10 \%$的数据，$T \le 5$，$max(n, m) \le 5$。

对于$30 \%$的数据，$T \le 10$，$max(n, m) \le 5000$。

对于$100 \%$的数据，$T \le 10^5$，$max(n, m) \le 10^6$。