山东特产有什么？

     lw是集训队唯一的山东人。某天，他准备从家来到学校，群友都向他索要特产。lyt想要一颗板栗栗，lw不知道是什么，就给他带了一堆板栗。

      现在，有一个1*n的地图，第一个格子没有板栗，第二个格子有一个板栗，第三个格子有两个板栗，第i个格子有$f(i)=f(i-1)+f(i-2)+f(i-3)$个板栗$(i>3)$

     lyt从第一个格子开始走，可以走h步，问他能在走完h步后所在方格中获得多少板栗。

     请输出板栗数并将答案mod 998244353

第一行一个整数t(t<=1e6),表示有t组数据.
每组数据有一个正整数h(h<=1e6)，表示最多走h步

每行一个整数表示答案