# Enter your code here. Read input from STDIN. Print output to STDOUT
mod = 100003

def mod_inverse(a):
    for i in range(mod):
        if ((a*i) % mod) == 1:
            return i
    return 0
    
def mod_factorial(n):
    result = 1
    for i in range(1, n+1):
        result = (result * i) % mod
    return result
        
def stars_and_bars(n, k):
    if n - k + 1 < k:
        return 0
    return (mod_factorial(n-k+1)*mod_inverse(mod_factorial(k))*mod_inverse(mod_factorial(n-2*k+1))) % mod

T = int(raw_input())
for t in range(T):
    N, K = [int(i) for i in raw_input().split()]
    print stars_and_bars(N, K)