组合数取模1

题目描述

回答$T$组询问，输出${n \choose m} \bmod {10^9+7}$的值。

输入格式

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

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

输出格式

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

样例输入

3 
5 2
50 20
500 200

样例输出

10
211914057
395607423

数据范围

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