MOD = 998244353
for _ in range(int(input())):
    n, m = map(int, input().split())
    n %= 2 * m
    x = max(0, n - m)
    ans = pow(10, x, MOD) * (pow(10, n - 2 * x, MOD) - 1) % MOD
    print(ans)