ll@t;rep(t){ll@n,@x;(n,x)+=3;wt((n-2+x%2*n/x)/2%998244353);}