#!/usr/local/bin/python3

from fractions import Fraction

def binomial_coefficient(n, k):
  if k > n / 2:
    k = n - k
  result = Fraction(1, 1)
  for i in range(1,k+1):
    result *= Fraction(n - (k - i), i)
  return int(result)

def main():
  t = int(input())
  nks = []
  for i in range(t):
    nk = [int(s) for s in input().split(' ')]
    nks.append(nk)
  for n,k in nks:
    if k > n/2:
      print(0)
    else:
      a = binomial_coefficient(n+1-k, k) % 100003
      print(a)


main()