#include<cstdio>

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cmath>

 using namespace std;

 const int maxn=1e6+,mod=1e6+;

 long long fac[maxn];

 long long qpow(long long a,long long b)

 {

     long long ans=;

     a%=mod;

     for(long long i=b;i;i>>=,a=a*a%mod)

         if(i&)ans=ans*a%mod;

     return ans;

 }

 long long C(long long n,long long m)

 {

     if(m>n||m<)return ;

     long long s1=fac[n],s2=fac[n-m]*fac[m]%mod;

     return s1*qpow(s2,mod-)%mod;//费马小定理

 }

 long long lucas(long long n,long long m)

 {

     long long res=;

     while(n||m)

     {

         res=res*C(n%mod,m%mod)%mod;//Lucas定理

         n/=mod,m/=mod;

     }

     return res;

 }

 int main()

 {

     fac[]=;

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

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

     int cas;

     scanf("%d",&cas);

     while(cas--)

     {

         int x,y,z;

         scanf("%d%d%d",&x,&y,&z);

         y=z-y+;

         printf("%lld\n",(lucas(x+y,y)-+mod)%mod);

     }

 }