import math

def ways(houses, girls):
    if houses - 2*girls + 1 < 0:
        return 0
    return math.factorial(houses - girls + 1) // (math.factorial(houses - 2*girls + 1) * math.factorial(girls))

tests = int(input())

for _ in range(tests):
    houses, girls = list(map(int, input().split()))
    print(ways(houses, girls) % 100003)