t = int(raw_input())
for _ in range(t):
	h, v = raw_input().split()
	h = int(h)
	v = int(v)

	f = []
	f.append([1])
	f.append([1, 1])
	f.append([1, 2])
	f[0] += [0] * v
	f[1] += [0] * (v-1)
	f[2] += [0] * (v-1)

	for i in range(3, h+1):
		f[i%3][0] = 1
		for j in range(1, v+1):
			f[i%3][j] = (f[(i-2)%3][j-1] + f[(i-1)%3][j]) % 100003
	
	print f[h%3][v]