#include<bits/stdc++.h>#define pi acos(-1)#define fastio ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;typedeflonglong LL;typedef pair<int,int> PII;typedef pair<char,int> PCI;typedef pair<LL, LL> PLL;constint INF =0x3f3f3f3f;const LL LL_INF =0x3f3f3f3f3f3f3f3f;constint maxn =1000+10;constint mod =1000000007;int n, s;
LL fpow(LL a, LL n, LL p)//快速幂 a^n % p{
LL ans =1;while(n){if(n &1) ans = ans * a % p;
a = a * a % p;
n >>=1;}return ans;}intmain(){int T;scanf("%d",&T);while(T--){scanf("%d%d",&n,&s);if(n == s)printf("1\n");elseprintf("%lld\n",(LL)s*fpow(n, n-1-s, mod)%mod);}}