T = int(input())
mod = 998244353
for _ in range(T) :
	n, m = map(int, input().split())
	a = n // m
	b = n % m
	ans = pow(10, b, mod)
	if a & 1 :
		ans = (mod - ans) % mod
	ans = (ans + mod - 1) % mod
	print(ans)