#define MD 998244353
ll@Q,@N[Q],x=max[i,0,Q](N[i]);Mint R[x]={1,1},E[x]={1,3};rep(i,2,x)R[i]=R[i-1]+R[i-2],E[i]=E[i-1]+E[i-2];rep(q,Q)wt(5R[N[i]-1]**2-E[N[i]-1]**2);