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

def nCr(n,r):
    f = math.factorial
    return f(n) / f(r) / f(n-r)
    
def binomial(n, k):
    if not 0 <= k <= n:
        return 0
    if k == 0 or k == n:
        return 1
    # calculate n!/k! as one product, avoiding factors that
    # just get canceled
    P = k+1
    for i in xrange(k+2, n+1):
        P *= i
    return P//math.factorial(n-k)

test = int(sys.stdin.readline())
for i in range(0,test):
    s = sys.stdin.readline().split()
    n = int(s[0])
    k = int(s[1])
    if (n - 2*k +1 < 0 or k>=100003): 
        print 0
    else:
        print binomial(n-k+1,k) % 100003