#include<iostream>
#include <bits/stdc++.h>

#define ld long double
#define ll long long
#define IO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
const int N = 30, mod = 1e9+7;

void doWork() {
    int n, k;
    cin >> n >> k;
    int ans = 1;
    for (int i = 1; i <= n; i++) {
        ans = 1ll * ans * i % mod;
        if (i - 1 <= k) {
            ans = 1ll * ans * max(1, i - 1) % mod;
        } else {
            ans = 1ll * ans * k % mod;
        }
    }
    cout << ans << "\n";
}

int main() {
    IO
    int t = 1;
    cin >> t;
    for (int i = 1; i <= t; i++) {
        //  cout << "Case #" << i << ": ";
        doWork();
    }
}