#include<iostream>
#include<atcoder/modint>
using namespace std;
using mint=atcoder::modint998244353;
long N,X;
main()
{
	int T;cin>>T;
	for(;T--;)
	{
		cin>>N>>X;
		cout<<mint((N+1)/2).val()<<"\n";
	}
}