有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