f[i]表示满足需求的数量, g[i]表示不满足，在从第1位到第n位的计算中，发现和满足可由不满足得来，不满足可由满足得来。

#include<cstdio>
 
const int N = 1e5+10;
long long int f[N], g[N];
int main() {
	int t, n, k;
	f[1] = 8; g[1] = 1;
	for(int i=2; i<N; i++) {
		f[i] = (f[i-1] * 9 + g[i-1])%998244353;
		g[i] = (g[i-1] * 9 + f[i-1])%998244353;
	}
	f[1] = 9;
	scanf("%d", &t);
	while(t--) {
		scanf("%d %d", &n, &k);
		printf("%lld\n", f[n]);
	}
	return 0;
}