# Enter your code here. Read input from STDIN. Print output to STDOUT
T = int(raw_input().strip());
ii = 0;
while (ii < T):
    n,k = [int(i) for i in raw_input().strip().split()];
    x = k
    y = n - k +1
    if y <= 0:
        print 0
    else:
        yy = 1;
        zz = 1;
        for j in xrange(1,k+1):
            yy = yy*y;
            y = y-1;
            zz = zz*j;
        a = yy/zz;
        print (a)%100003;
    ii = ii + 1;