mod = 998244353
for _ in range(int(input())):
    n, m = map(int, input().split())
    q, r = divmod(n, m)
    if q % 2 == 0:
        ans = (pow(10, r, mod) - 1) % mod
    else:
        ans = (pow(10, m, mod) - pow(10, r, mod)) % mod
    print(ans)