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

int main()
{
	int t;
	cin >> t;
	const int64_t mod = 998244353;
	
	vector<int64_t> dp(101);
	dp[0] = 1;
	dp[1] = 2;
	for(int i = 2; i <= 100; i++)
	{
		for(int j = i - 1; j >= 0; j--)
		{
			dp[i] += 2 * dp[j];
			dp[i] %= mod;
		}
	}
	int n;
	for(int test = 0; test < t; test++)
	{
		cin >> n;
		cout << dp[n] << endl;
	}
	return 0;
}