###Description

LMZ有$n$个不同的好友，他每天晚上要选$m$个进行打牌，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有$10007$天，所以他想知道答案$mod\quad10007$的值。($1\le m\le n\le200,000,000$)

###Input

第一行一个整数$t$，表示有$t$组数据。($t\le200$)

接下来t行每行两个整数n, m，如题意。

###Output

$T$行，每行一个数，为$C(n, m)\quad mod\quad10007$的答案。

###Sample Input

4

5 1

5 2

7 3

4 2

###Sample Output

5

10

35

6