#include <map>

#include <queue>

#include <math.h>

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <algorithm>

#include <iostream>

using namespace std;

long long a[];

const long long mod=;

long long quick(long long a,long long b)

{

    long long ans=;

    while(b)

    {

        if(b&) {

            ans=ans*a%mod;

            b--;

        }

        b>>=;

        a=a*a%mod;

    }

    return ans;

}

int main()

{

    int T;

    long long i,n,m,k;

    a[]=;

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

        a[i]=(a[i-]*i)%mod;

    scanf("%d",&T);

    while(T--)

    {

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

        if(m==)

            printf("%lld\n",n);

        else if(m+m*k>n)

            printf("0\n");

        else if(m+m*k==n)

            printf("%lld\n",k+);

        else {

            long long y=m-;

            long long x=n-m*k-;

            long long ans=a[x]*quick(a[x-y],mod-)%mod*quick(a[y],mod-)%mod;

            printf("%lld\n",n*ans%mod*quick(m,mod-)%mod);

        }

    }

    return ;

}