#include <iostream>
#include <vector>

#include "atcoder/modint.hpp"
using mint = atcoder::modint998244353;
using namespace std;

#define rep(i, n) for (int i = 0; i < (n); i++)

int main() {
  int MAX = 100;
  vector<mint> dp(MAX + 1);
  dp[1] = 2;
  for (int i = 2; i <= MAX; i++) dp[i] = dp[i - 1] * 3;
  int T;
  cin >> T;
  rep(i, T) {
    int N;
    cin >> N;
    cout << dp[N].val() << "\n";
  }
}