local mod = 998244353
local mfl = math.floor
local function bmul(x, y)
  local x0, y0 = x % 31596, y % 31596
  local x1, y1 = mfl(x / 31596), mfl(y / 31596)
  return (x1 * y1 * 62863 + (x1 * y0 + x0 * y1) * 31596 + x0 * y0) % mod
end
local function badd(x, y) return (x + y) % mod end
local q = io.read("*n")
local t = {2}
local sum = 2
for i = 2, 100 do
  t[i] = badd(2, bmul(2, sum))
  sum = badd(sum, t[i])
end
for iq = 1, q do
  local n = io.read("*n")
  print(t[n])
end