T = int(input())

MOD = 998244353
for _ in range(T):
    N, M = map(int, input().split())
    N %= (M*2)
    A = [9]*N
    if N > M:
        for i in range(N-M):
            A[-(i+1)] = 0
    ans = 0
    for i in range(N):
        ans = ans*10+A[i]
        ans %= MOD
    
    print(ans)