#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using mi=modint998244353;
int main() {
    int N,K;
    cin>>N;
    while(cin>>N>>K){
        mi an=0;
        while(K--)an+=mi(K+2).pow(N);
        cout<<an.val()<<endl;
    }
}