题目背景

Special for beginners, ^_^

题目描述

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

输入格式

第一行包含整数 n。

接下来 n 行，每行包含一组$0 \leq a , b\leq 1e3$ 。

输出格式

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

样例

3 
3 1 
5 3 
2 2

3 
10 
1

样例解释