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

int t, n;
long long a[100];
const long long M = 998244353;

int main(){
    cin >> t;
    
    a[0] = 2;
    
    for(int i = 1; i < 100; i++)
        a[i] = a[i - 1] * 3 % M;
    
    for(int i = 0; i < t; i++){
        cin >> n;
        cout << a[n - 1] << endl;
    }
}