mod = 998244353

t = int(input())

mod = 998244353
for i in range(t):
    n, m = map(int, input().split())
    n %= 2*m
    if n < m:
        print((pow(10, n, mod)-1)%mod)
    else:
        print((pow(10, m, mod)-pow(10, n-m, mod))%mod)