题目描述
鹏轩局长的难题是这样的：对于给定的n和m，需要构造出包含n个元素的数组a，元素下标从1到n，并且1到n每个数字刚好在数组中出现一次。另外还要求恰好有m个位置，满足下标为i的元素的值也为i。请你求出能构造出的满足条件的不同数组的数量，对10的9次方加7取模的结果，就是问题的答案。请你编写程序，处理T次询问，每次根据输入的n和m，计算出问题的答案。
输入
输入的第一行是一个整数T，代表测试数据的组数。（T≤1000）
以下T行，每行描述一组测试数据。
对于每组测试数据，每行输入两个整数，依次代表n和m。（1≤m≤n≤100000）
输出
共输出T行，对于每组测试数据，输出一行一个整数代表答案。
样例输入
3
4 2
4 3
4 4样例输出
6
0
1