#N=qM+rとすると、10^N-1を10^M+1で割った余りは(-1)^q*10^r-1
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,998244353)-1
    print(a%998244353)