问题描述

输入两个正整数 $a,b$。输出 $C_a^b$。

由于结果很大，结果模 $10^9+7$。

输入格式

第一行一个整数 $T$，表示数据组数。

对于每组数据：输入一行两个正整数 $a,b$。

$(1\le T\le 2\times 10^5,0\le b\le a\le 10^7)$

输出格式

输出一行一个整数，表示 $C_a^b$ 模 $10^9+7$ 的结果。

样例输入

3
3 2
11 7
5 4

样例输出

3
330
5