#define MD 998244353
ll@T;mint t[1d6]{1};rep(i,1,1d6)t[i]=t[i-1]+t[i-1];Comb<mint>c;rep(T){ll@N;wt(N&1?mint{}:t[N-2]-c.C(N-1,N/2));}