gets.to_i.times do
    puts 2*(3**(gets.to_i-1))%998244353
end