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