#include #include #include using namespace std;using mint=atcoder::modint998244353; int main(){int T;cin>>T;while(T--){ int N,L,n,m=0; set D; cin>>N>>L; for(int i=0;i>n;D.insert(n);}n=0; for(int d:D)if(L%2==0&&D.contains(d+L/2))n++;else m++; m-=n; mint ans; if(n<2)for(int i=1;i<=N;i++)ans+=N/mint(i); else{ mint E1=N/mint(n-1),E0=E1+N/mint(n); for(int i=n-1;i>0;i--){ E1*=(n-i)*2/mint(n*2-i-1);E1+=N/mint(n*2-i-1); E0*=(n-i)*2/mint(n*2-i);E0+=N/mint(n*2-i);E0+=E1*i/(n*2-i); } ans=N/mint(2*n)+E0; } cout<