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