✅ 相邻坐一起

题目描述 给定整数 q 表示询问组数，接下来有 q 行，每行包含两个整数：

• n：总共有 n 个不同的朋友排成一排
• m：其中有 m 个朋友必须相邻

对于每一组，问共有多少种不同的排法？

输入格式

q
n1 m1
n2 m2
...
nq mq

输出格式

ans1
ans2
...
ansq

输入样例

3
4 2
5 3
6 2

输出样例

12
36
240

提示公式

$\text{总数} = (n-m+1)! \times m!$