601001 - 收获苹果

有n个苹果在树上,编号从1到n,问最多选m个苹果的方案数?

输入

第一行为一个整数T,表示有T(1\le T\le 10^5)组询问,接下来T行,每行两个整数n和m(1\le m\le n\le 10^5)。

输出

输出T行表示每组询问的答案,答案对10^9+7取模。

样例

输入

2
5 2
1000 500

输出

16
924129523
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题