T = int(input())
mod = 998244353
for _ in range(T):
	n, m = map(int,input().split())
	g = n // m
	h = n % m
	if g % 2 == 0:
		if h == 0:
			print(0 % mod)
		else:
			print((pow(10, h, mod) - 1) % mod)
	else:
		if h == 0:
			print((pow(10, m, mod) - 1) % mod)
		else:
			print((-pow(10, h, mod) - 1) % mod)