import sys

P = 100003

def nCr(n, r):
   if(r > n): return 0
   if(r > n /2): r = n - r
   res = 1

   for i in range(1, r+1):
      res *= n - r + i
      res //= i

   return res

def bignCr(n,r):
   if(r > n): return 0
   n2 = n // P ** 2
   n %= P**2
   n1 = n // P
   n %= P

   r2 = r // P ** 2
   r %= P**2
   r1 = r // P
   r %= P

   if not n2 and not r2 and not r1 and not n1: return nCr(n,r) % P
   if not n2 and not r2: return (nCr(n1,r1)% P * nCr(n,r)% P) % P
   return (nCr(n2,r2)% P *nCr(n1,r1)% P * nCr(n,r)% P) % P

input()
for line in sys.stdin:
   n,k = map(int, line.split(' '))
   ans = bignCr(n-k+1, k)
   print(ans)