#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 1000000000000000001 int main(){ int _t; cin>>_t; rep(_,_t){ int N,M; cin>>N>>M; M--; vector ans(N,-1); ans[M] = 0; set> s; set pos; pos.insert(M); if(M!=0)s.emplace(-(M),0); if(M!=N-1)s.emplace(-(N-1-(M)),N-1); for(int i=1;i