#include <iostream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<stack>
#include<queue>
#include<list>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<map>
#include<iomanip>
#define INF 0x3f3f3f
#define ll long long
using namespace std;

int main()
{
    ll T;
    ll n,k;
    cin>>T;
    ll Num[100000+100];
    while(T--)
    {
        cin>>n>>k;
        if(n<(k/2.0*(1+k)))
        {
            cout<<-1<<endl;
        }
        else
        {
            ll sum=0;
            for(ll i=0; i<k; i++)
            {
                if(k%2==1)
                {
                    Num[i]=n/k-k/2+i;
                    sum+=Num[i];
                }
                else
                {
                    Num[i]=n/k-k/2+1+i;
                    sum+=Num[i];
                }

            }
            sum-=n;
            if(sum>0)
            {
                for(ll i=0; i<sum; i++)
                {
                    Num[i]--;
                }
            }
            else for(ll i=k; i>=(k+sum); i--)
                {
                    Num[i]++;
                }
            ll res=1;
            for(int i=0; i<k; i++)
            {
                res=res*Num[i]%1000000007;
            }
            cout<<res<<endl;
        }


    }
    return 0;
}