1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll mod = 1e9+7; 5 ll qpow(ll a,ll b){ 6 ll ans = 1 ; 7 while (b) { 8 if ( b&1 ){ 9 ans = ans * a % mod ; 10 } 11 b >>= 1; 12 a = a * a % mod ; 13 } 14 return ans ; 15 } 16 int main() 17 { 18 ll T,n,m; 19 ll res = 1 ; 20 for(scanf("%lld",&T);T;T--){ 21 scanf("%lld%lld",&n,&m); 22 if( m==0 && n!=1 ){ 23 res = 0; 24 }else if( (n!=1) ){ 25 res = res * qpow(n-1,mod-2) %mod ; 26 } 27 printf("%lld ",res); 28 } 29 return 0; 30 }