MOD = 998244353

def solve():
    N, M = map(int, input().split())
    if N > 2 * M:
        N %= 2 * M
    if N <= M:
        print((pow(10, N, MOD) - 1) % MOD)
    else:
        x = N - M
        print(((pow(10, N - 2 * x, MOD) - 1) * pow(10, x, MOD)) % MOD)

for _ in range(int(input())):
    solve()