import sys
import math

def read(r, w):
	c = r.readline()
	cases = int(c)
	while(cases != 0):
		line = r.readline().rstrip('/n')
		arr = line.split()
		N = int(arr[0])
		K = int(arr[1])
		if(K/N > 0.50 and N % 2 != 0 and (K * 2) - 1 == N):
			w.write(str(1) + "\n")
		elif(K/N > 0.50 and N % 2 != 0):
			w.write(str(0) + "\n")
		elif(K/N > 0.50 and N % 2 == 0):
			w.write(str(0) + "\n")
		else:
			X = solve(N, K)
			w.write(str(X) + "\n")
		cases-=1



def solve(N, K):
	one = N - K + 1
	x = one - K
	lower = 0
	upper = 0
	if(x > K):
		lower = x
		upper = K + 1
	else:
		lower  = K
		upper = x + 1
	L = 1
	for i in range(one, lower, -1):
		L = L * i
	F = 1
	for i in range(1, upper, 1):
		F = F * i

	return (L // F) % 100003

read(sys.stdin, sys.stdout)