#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int dp[100010];
const int mod = 998244353;

int fib(int num){
	if(num==0) return 0;
	if(num==1) return 1;
	if(dp[num]!=-1) return dp[num];
	return dp[num] = (fib(num-2)+fib(num-1))%mod;
}


int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int n,nnn;
	cin>>n;
	memset(dp,-1,sizeof dp);
	while(n--){
		cin>>nnn;
		cout<<fib(nnn)<<"\n";
	}
	return 0;
}