#include <bits/stdc++.h>
using namespace std;

typedef long long lld;

lld Ext_gcd(lld a,lld b,lld &x,lld &y){
   if(b==0) { x=1, y=0; return a; }
   lld ret= Ext_gcd(b,a%b,y,x);
   y-= a/b*x;
   return ret;
}

lld Inv(lld a,int m){ 
   lld d,x,y,t= (lld)m;
   d= Ext_gcd(a,t,x,y);
   if(d==1) return (x%t+t)%t;
   return -1;
}

lld Cm(lld n, lld m, lld p)
{
    lld a=1, b=1;
    if(m>n) return 0;
    while(m)
    {
        a=(a*n)%p;
        b=(b*m)%p;
        m--;
        n--;
    }
    return (lld)a*Inv(b,p)%p;  
}

int Lucas(lld n, lld m, lld p)  
{
    if(m==0) return 1;
    return (lld)Cm(n%p,m%p,p)*(lld)Lucas(n/p,m/p,p)%p;
}

int main()
{
    int  T;
    scanf("%d",&T);
    while(T--)
    {
    	lld N,K,n,m;
        scanf("%lld%lld",&N,&K);
        if ((N-K) < (K-1)){
        	printf("0\n");
        }
        else{
       		n = N-K-(K-1);
			m = K+1;
		 	printf("%d\n",Lucas(n+m-1,m-1,100003L));
		}
    }
    return 0;
}