输入描述:

有多组数据。

在第一行是一个T（不超过十组）。表示后续有多少个 n 和 m。（n不超过1e6，m不超过300且小于n

第 2 ~ T + 1行每行两个数字 n 和 m

输出描述:

仅需要一个结果数字。注意换行。结果对100000007进行取模