# Enter your code here. Read input from STDIN. Print output to STDOUT
import math
import operator as op
def ncr(n, r):
    r = min(r, n-r)
    if r == 0: return 1
    numer = reduce(op.mul, xrange(n, n-r, -1))
    denom = reduce(op.mul, xrange(1, r+1))
    return numer//denom
z = int(raw_input())
x = []
n = 0
k = 0
for i in range(0, z):
    x = []
    x = raw_input()
    x= x.split(' ')
    n = int(x[0])
    k = int(x[1])
    if(n-k+1 >= k):
        print ncr(n-k+1,k) % 100003
    else:
        print 0