#N=qM+rとすると、10^N-1を10^M+1で割った余りは(-1)^q*10^r-1
MOD=998244353
T=int(input())
for i in range(T):
    N,M=map(int,input().split())
    q=N//M
    r=N%M
    a=[1,-1][q%2]*pow(10,r,MOD)-1
    if q%2:
        a=pow(10,M,MOD)-pow(10,r,MOD)
    print(a % MOD)