#include <bits/stdc++.h>
using namespace std;

int main()
{
	int T;
	cin >> T;

	const long long MOD = 998244353;
	for( int i = 0; i < T; i++ ) {
		int N;
		cin >> N;
		long long ans = 2;
		for( int j = 0; j < N - 1; j++ ) {
			ans *= 3;
			ans %= MOD;
		}
		cout << ans << endl; 
	}
}