#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> P; #define REP(i,n) for(ll i=0;i<ll(n);i++) const ll MOD=998244353; ll R[200010],E[200010]; int main(void){ cin.tie(nullptr); ios_base::sync_with_stdio(false); ll i,j; R[1]=1; R[2]=1; E[1]=1; E[2]=3; for(i=3;i<=200000;i++){ R[i]=R[i-1]+R[i-2]; R[i]%=MOD; E[i]=E[i-1]+E[i-2]; E[i]%=MOD; } int Q; cin >> Q; while(Q--){ ll N; cin >> N; ll x=5*R[N]*R[N]%MOD; ll y=E[N]*E[N]%MOD; cout << (x-y+MOD)%MOD << '\n'; } return 0; }