T = gets.to_i
T.times do
    n = gets.to_i
    dp = [0] * (n + 1)
    dp[0] = 1
    (1 .. n).each do |i|
        dp[i] = (0 .. i - 1).sum { |j| dp[j] * 2 } % 998244353
    end
    puts dp[n]
end