#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));
}