t=int(input())
M=998244353
for _ in range(t):
  n,m=map(int,input().split())
  n%=2*m
  if n<=m:
    ans=pow(10,n,M)-1
  else:
    ans=pow(10,m,M)-pow(10,n-m,M)
  print(ans%M)