package main

import . "fmt"

func main() {
	var t int
	Scan(&t)
	for ;t>0;t-- {
		var n,a int64
		Scan(&n)
		a=1
		const m=998244353
		for ;n>1;n-- {
			a=a*3%m
		}
		a=a*2%m
		Println(a)
	}
}