Distance Coloring

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)
#define pb     push_back


int main()
{
    _test
    {
        int n, k;
        cin>>n>>k;

        if(n == 1)
        {
            cout<<k<<"\n";
            continue;
        }

        int MOD = 1e9+7;
        ll int ans = 1;

        for(int i=0, z=k; i<min(n, k); i++, z--)
            (ans *= z) %= MOD;

        cout<<ans<<"\n";
    }
}