ll@T;rep(T){ll@N,@X,d=N-X+3,p=X+3,r=d%p;wt((X&1|N<X-2?N/+2:X/2-1+d/p*(X/2+2)+(r+1)/(r>2?2:3))%998244353);}