#define MD 998244353
ll@T;rep(T){ll@N,@M;Mint a=10,b=a**(N%M);wt(N/M%2?a**M-b:b-1);}