#include<stdio.h>
int main()
{
	int t;
	scanf("%d", &t);
	long long int n;
	long long int p = 998244353;
	long long int i;
	long long int ans[102];
	ans[1] = 2;
	for (i = 2; i < 102; i++)
		ans[i] = ans[i - 1] * 3 % p;
	for (; t > 0; t--)
	{
		scanf("%lld", &n);
		printf("%lld\n", ans[n]);
	}
	return 0;
}