#define MD 998244353
Mint a=10;ll@t;rep(t){ll@n,@m;n%=2m;wt(n<m?a**n-1:a**m-a**(n-m));}