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