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