def f(n):
    return (n // 2 - 1) * (n // 2) // 2 + ((n + 1) // 2) * ((n + 1) // 2 - 1) // 2

MOD = 998244353

t = int(input())
for _ in range(t):
    n, k = map(int, input().split())
    n -= 1
    p = pow(10, k)
    r = n % p
    ans = f(n // p) * f(p)
    ans += (n // p // 2) * ((p // 2 - 1 + p // 2 - 1 - r // 2) // 2 * (r // 2 + 1) + (p // 2 - 1 + p // 2 - 1 - (r - 1) // 2) * ((r + 1) // 2) // 2)
    print(ans % MOD)