MOD = 998244353
T = int(input())
for _ in range(T):
    N,M = map(int,input().split())
    r = N%(2*M)
    if r<=M:
        ans = (pow(10,r,MOD)-1)%MOD
    else:
        r1 = (2*M-r)%(MOD-1)
        r2 = (r-M)%(MOD-1)
        ans = (pow(10,r1,MOD)-1)*pow(10,r2,MOD)%MOD
    print(ans)