#!/usr/bin/env python3
import sys

MOD = 998244353

def main():
    T = int(input())
    for _ in range(T):
        K = int(input())
        print((2 * 3 ** (K - 1)) % MOD)
    return

if __name__ == '__main__':
    main()