#include <stdio.h>

 #include <algorithm>

 #include <string.h>

 using namespace std;

 typedef long long ll;

 const int mod = (int)1e9 + ;

 const int N =  + ;

 int m,n,k;

 int fac[N];

 int qpow(int a,int b)

 {

     int ans = ;

     while(b)

     {

         if(b&) ans = 1LL* ans * a % mod;

         b >>= ;

         a = 1LL* a * a % mod;

     }

     return ans;

 }

 int C(int n,int m)

 {

     if(n<m) return ;

     return 1LL* fac[n] * qpow(1LL*fac[m]*fac[n-m]%mod,mod-) % mod;

 }

 void init()

 {

     fac[] = ;

     for(int i=;i<N;i++)

     {

         fac[i] = 1LL* fac[i-] * i % mod;

     }

 }

 int main()

 {

     init();

     int T;scanf("%d",&T);

     while(T--)

     {

         scanf("%d%d%d",&n,&m,&k);

         if(m==) printf("%d\n",n);

         else

         {

             printf("%d\n",(int)(1LL*C(n-m*k-,m-)*n%mod*qpow(m,mod-)%mod));

         }

     }

 }