T=int(input())
mod=998244353
for t in range(T):
    N,M=map(int,input().split())
    c,r=divmod(N,M)
    if c%2==0:
        ans=(pow(10,r,mod)-1)%mod
    else:
        ans=(-pow(10,r,mod)+pow(10,M,mod))%mod
    print(ans)