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

fl = []

fl.append(1)

for i in range(1,100005):
	fl.append((i * fl[i-1])%100003)

def nCr(n,r):
    return fl[n%100003] * ((fl[r%100003]*fl[(n - r)%100003])**100001 % 100003)

def opt(N,K):
    if N%2 ==0 and K > (N/2):
        return 0
    if K > (N/2) + 1:
        return 0
    if K <= 0:
        return 0
    return nCr(N-K+1,K)%100003

T = sys.stdin.readline()
for line in sys.stdin:
    l = map(int,line.split())
    print opt(l[0], l[1])