MOD = 998244353
MAX_N = 2*10**5

R = [1]*(MAX_N+1)
E = [1]*(MAX_N+1)
E[2] = 3
for i in range(3, MAX_N+1):
  R[i] = (R[i-1]+R[i-2])%MOD
  E[i] = (E[i-1]+E[i-2])%MOD

for _ in range(Q := int(input())):
  N = int(input())
  print((5*R[N]**2-E[N]**2)%MOD)