#include<bits/stdc++.h>
using namespace std;
unsigned long long mod=998244353,g[100005],f[100005];
int main(){
    int t;
    g[1]=1;
    f[1]=8;
    for(int i=2;i<100005;i++){
        f[i]=(9*f[i-1]+g[i-1])%mod;
        g[i]=(9*g[i-1]+f[i-1])%mod;
    }
    for(int i=1;i<=t;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        if(x==1){
            printf("9\n");
        }else{
            printf("%llu\n",f[y]%mod);
        }
    }
    return 0;
}