#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000005 #define Inf64 1000000000000000001LL mint dp[200005][10]; int main(){ dp[0][1] = 1; for(int i=1;i<200005;i++){ rep(j,10){ rep(k,10){ if(j+k<10){ dp[i][j+k] += dp[i-1][j] * dp[i-1][k]; } } } mint v = mint(2).pow(pow_mod(2, i, 998244352)-2); rep(j,10){ dp[i][j] += dp[i-1][j] * v * 2; } dp[i][0] += v * v; } int _t; cin>>_t; rep(_,_t){ int N,K; cin>>N>>K; N--; mint ans= dp[N][K-1]; if(K==1){ ans += mint(2).pow(pow_mod(2, N+1, 998244352)-2); } cout<