题目描述

一个班有 $n$ 名同学及对应的 $n$ 个书包。

大家随便拿一个书包，最终有 $m$ 位同学拿到的不是自己的书包的情形有多少种？

输入格式

第一行一个整数 $T$ 表示测试数据的组数。$T$ 不超过 $10^5$​。

接下来 $T$ 行每行两个正整数 $n$ 和 $m$。$n$ 不超过 $1000$， $m$ 不超过 $n$。

输出格式

对每组输入，输出其运算结果。由于结果可能很大，输出其除以 $10^9+7$ 的余数

3
6 2
18 0
37 7

15
1
87804955