M=998244353
a=[0,0,650]
for i in range(2,1000001):
  a+=[26*a[-2]+2*650*2*pow(26,i//2-1,M)-650]
  a[-1]%=M
for _ in range(int(input())):
  print(a[int(input())])