问题 E: 爬楼梯

#include<bits/stdc++.h>
using namespace std;
long long data[1000000];
int main(){
	data[0]=0;
	data[1]=1;
	data[2]=2;
	data[3]=4;
	for(long long i=4;i<1000000;i++){
		data[i]=(data[i-1]+data[i-2]+data[i-3])%998244353;
	}
	int T;
	cin>>T;
	while(T--){
		long long N;
		cin>>N;
		cout<<data[N]<<endl;
	}
	return 0;
}