题目背景

翻译自 CSES-1079 题。

题目描述

你的任务是计算 $n$ 个二项式系数，并对 $10^9 + 7$ 取模。

二项式系数 $\binom{a}{b}$ 可以通过以下公式计算：$$ \binom{a}{b} = \frac{a!}{b!(a-b)!}$$

其中 $a$ 和 $b$ 是整数，且满足 $0 \leq b \leq a$。

输入格式

第一行包含一个整数 $n$，表示需要计算的二项式系数的个数。

接下来的 $n$ 行，每行包含两个整数 $a$ 和 $b$，表示需要计算的二项式系数 $\binom{a}{b}$。

输出格式

输出 $n$ 行，每行输出一个二项式系数 $\binom{a}{b} \mod (10^9 + 7)$。

样例

3
5 3
8 1
9 5

10
8
126

说明/提示

$1 \leq n \leq 10^5$；

$0 \leq b \leq a \leq 10^6$。