U159710 组合数

Darko 最近学习了组合数的相关知识，他的朋友向他提出了 $q$ 个问题，每个问题是问从 $n$ 个不同元素中选出 $m$ 个放成无顺序的一堆的方案数 Darko 需要依次回答每一个问题，由于答案可能很大，他每次只需要回答这次的答案对 $10^9 + 7$ 取模的结果

第一行，一个正整数 $q$，表示询问次数 接下来 $q$ 行，每行两个整数 $n, m$ 表示一个问题

输出 $q$ 行，每行一个整数，表示相应问题的答案对 $10^9 + 7$ 取模的结果

对于 $100\%$ 的数据，$1 \leq q \leq 10^4, 0 \leq m \leq n \leq 1000$