问题 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;
}