排列计数

• 时间限制：1 秒
• 内存限制：128 MiB

题目描述

求有多少个 $1$ 到 $n$ 的排列 $a$，恰好有 $m$ 个位置 $i$ 满足 $a_i=i$。答案对 $10^9+7$ 取模。

输入格式

第一行一个整数 $T$。接下来 $T$ 行，每行两个整数 $n,m$。

输出格式

输出 $T$ 行，每行一个答案。

样例输入 1

5
1 0
1 1
5 2
100 50
10000 5000

样例输出 1

0
1
20
578028887
60695423

数据范围

对所有数据，$1\le T\le500000$，$1\le n\le1000000$，$0\le m\le1000000$。