T465478 求组合数II（预处理阶乘、阶乘逆元）

给定 $T$ 组询问，每组询问给定两个整数 $a, b$，请你输出 $C_a^b \; mod \; (10^9 + 7)$ 的值。

第一行输入一个正整数 $T$ $(1 \leq T \leq 10^5)$ 接下来 $T$ 行，每行输入两个正整数 $a, b$ $(1 \leq b \leq a \leq 10^6)$

输出 $T$行，每行一个整数为询问的解