#define MD 998244353
ll@T;Comb<mint>c;rep(T){ll@N;wt((mint(2)**N/4-c.C(N-1,N/2))*(N&1^1));}