# Enter your code here. Read input from STDIN. Print output to STDOUT
import sys

def fact(n, p1):
    N = n-p1+1
    fact = 1
    p2 = n - (2*p1) + 1
    P = max(p2, p1)
    for x in range(P+1, N+1):
        fact = fact * x
    for x in range(2,min(p1, p2)+1):
        fact = fact / x
    return fact % 100003 

data = sys.stdin.readlines()
N = int(data[0].replace('\n',''))

for x in range(N):
    n, p = map(int, data[x+1].replace('\n','').split())
    if n-p+1 < p:
        print 0
    else:
        print fact(n, p)