#define MD 998244353
ll@t;rep(t){ll@n;wt(Mint(2)**(n*~-n/2)*(1+(1-8(Mint(3)/4)**n/9)*~-n));}