问题 O: 组合计数（2）

问题 O: 组合计数（2）

时间限制: 1 Sec  内存限制: 256 MB
提交: 6  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

给定n组询问，每组询问给定两个整数 a，b，请你输出mod(10^9+7)的值

输入

第一行包含整数n。

接下来n行，每行包含一组a和b。

输出

共n行，每行输出一个询问的解。

样例输入

3
3 1
5 3
2 2

样例输出

3
10
1

提示

1≤n≤100001

1≤b≤a≤10^5

[提交][状态]