题目描述

回答T组询问，输出 $C(n,m)\%(10^9+7)$ 的值。

输入格式

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

每组数据，一行两个整数 $n,m$。

输出格式

对于每组数据，输出一行，表示答案。

3 
5 2
50 20
500 200

10
211914057
395607423

数据范围

对于所有数据，保证 $1≤T≤10^5,1≤m≤n≤10^7$。