import sys
sys.set_int_max_str_digits(0)
input = sys.stdin.readline
MOD = 998244353
T = int(input())
NM = [list(map(int, input().split())) for _ in range(T)]
for n, m in NM:
    cnt = n//m
    amari = n%m
    if amari==0:
        if cnt%2==0:
            ans = 0
        else:
            ans = (pow(10, m, MOD)-1)%MOD
    else:
        if cnt%2==0:
            ans = (pow(10, amari, MOD)-1)%MOD
        else:
            ans = (pow(10, m, MOD)-pow(10, amari, MOD))%MOD
    print(ans)