#include<atcoder/all>
using namespace std;

int main(){
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        vector<atcoder::modint998244353> dp(n+1);
        dp[0]=1;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<=n;j++){
                dp[j]+=2*dp[i];
            }
        }
        cout<<dp[n].val()<<endl;
    }
}