mod = 998244353
def make(t):
    if t % 2:
        k = t // 2
        l = 2
        r = t - 1
        return (l + r) * k // 2 % mod
    else:
        k = t // 2
        l = 1
        r = t - 1
        return (l + r) * k // 2 % mod
        

def made0(t):
    return t // 2

def made2(t):
    if t % 2:
        k = t // 2
        return (1 + k) * k
    else:
        k = t // 2
        return (1 + k) * k - k

def made1(t, r):
    l = r - t - 1
    r = r
    return made2(r) - made2(l)

def main():
    n, k = map(int, input().split())
    n -= 1
    ans = make(n//10**k-1) * make(10**k-1) % mod
    ans += made0(n//10**k) * made1(n%10**k, 10**k-1) % mod
    return ans % mod

for _ in range(int(input())):
    print(main())