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

#define MOD 998244353

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