# Enter your code here. Read input from STDIN. Print output to STDOUT
from operator import mul    # or mul=lambda x,y:x*y
from fractions import Fraction

def nCk(n,k): 
    return int( reduce(mul, (Fraction(n-i, i+1) for i in range(k)), 1) )

cases = int(raw_input())

for i in range(cases):
    line = raw_input()
    a = line.strip().split(' ')
    n = int(a[0])
    k = int(a[1])
    
    a = n + 1 - k
    b = k
    
    if a < b:
        print '0'
    else:   
        print nCk(a,b) % 100003