Description

给定$n$组询问，每组询问给定两个整数$a$，$b$，请你输出 $C^b_a mod(10^9+7)$的值。

Input Format

第一行包含整数 $n$。
接下来 $n$行，每行包含一组$a$和$b$。

Output Format

共 $n$行，每行输出一个询问的解。

3
3 1
5 3
2 2

3
10
1

Hint

$1≤n≤10000,$
$1≤b≤a≤2000$

Source

2.4数学知识 求组合数