T=int(input())
for i in range(T):
	N,M=map(int,input().split())
	N%=M*2
	if N<=M:
		print((pow(10,N,998244353)-1)%998244353)
	else:
		print((pow(10,M*2-N,998244353)-1)*pow(10,N-M,998244353)%998244353)