MOD = 998244353

T = int(input())
for _ in range(T):
  N, M = map(int, input().split())
  Q, R = divmod(N, M)

  R = pow(10, R, MOD)
  if Q % 2 == 0:
    print((R - 1) % MOD)
  else:
    M = pow(10, M, MOD)
    print((M - R) % MOD)