// No.1754 T-block Tiling
package main

import "fmt"

const M = 998244353

func main() {
	var T, N int
	fmt.Scan(&T)
	for i := 0; i < T; i++ {
		fmt.Scan(&N)
		n := 2
		for j := 1; j < N; j++ {
			n = (n * 3) % M
		}
		fmt.Println(n)
	}
}