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

def nCr(n,r):
    if r > n or r < 0:
        return 0
    ans = 1
    for i in range(1, r+1):
        ans *= n - i + 1
        ans /= i
    return ans

t = sys.stdin.readline()
t = int(t)
for i in range(t):
    p = sys.stdin.readline()
    p = p.split()
    N = int(p[0])
    K = int(p[1])
    print nCr(N-K+1, K) % 100003