T = int(input())
P = 998244353


for _ in range(T):
	N,M = map(int,input().split())
	M += 1
	r = N % (2 * M - 2)
	if r < M:
		ans = pow(10,r,P) - 1
	else:
		u = r - M + 1
		ans = pow(10,M - 1,P) - pow(10,u,P)
	print(ans)