mod=998244353
dp=[0]*(1000100)
dp[1]=0
dp[2]=26*25
x=1
for i in range (3,1000100):
  dp[i]+=dp[i-2]*26
  dp[i]+=x*26*25*2-26*25*((i-1)%2)
  dp[i]%=mod
  if i%2==1:
    x*=26
    x%=mod
t=int(input())
for i in range (t):
  n=int(input())
  print(dp[n])