#include <iostream>
#include <cstdio>
#include <algorithm>
//
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    
    while(T--)
    {
      long long int n,m;
      scanf("%I64d%I64d",&n,&m);
      long long int ans;
      long long int k=(1+m)*m/2;
      if(k>n)
        ans=-1;
      else
      {
         long long int x;
         long long int y;
         x=(n-k)/m;
         y=(n-k)%m;
         ans=1;
         for(int i=m;i>=1;i--)
         {
             long long int pos=i+x;
             if(y>0)
             {
                 pos=pos+1;
                 y--;
             }
             ans=ans*pos%1000000007;
         }
      }
      cout<<ans<<endl;
    }
    return 0;
}