#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
typedef long long ll;
#define int long long
static const int mod=998244353;

signed main(){   
  int t;
  cin>>t;
  while(t--){
    int n;cin>>n;
    if(n==1){
      cout<<2<<endl;
      continue;
    }
    int ans=2;
    rep(i,n-1){
      ans*=3;
      ans%=mod;
    }
    cout<<ans<<endl;
  }
  return 0;
}