唉！最近又长胖了！要是能瘦下一点点就好了！HHN对自己的身材很不满意，却又不想锻炼。现在，他找到了一种懒人锻炼法：爬楼梯。每次爬楼梯时，HHN有时跨出一小步，上下一个台阶，有时跳一大步，能上下两三个台阶。HHN虽然很懒，但好奇心很强，他希望在知道台阶数目的情况下，计算出上台阶的方案总数。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $890$ | 正确数量 | $369$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数据结构 递归 |
唉！最近又长胖了！要是能瘦下一点点就好了！HHN对自己的身材很不满意，却又不想锻炼。现在，他找到了一种懒人锻炼法：爬楼梯。每次爬楼梯时，HHN有时跨出一小步，上下一个台阶，有时跳一大步，能上下两三个台阶。HHN虽然很懒，但好奇心很强，他希望在知道台阶数目的情况下，计算出上台阶的方案总数。
第一行包含测试样例组数T。接下来是T组测试数据，每组数据只有一个整数N，代表台阶总数。(0<N<1000000)
对于每组数据，输出上台阶的方案总数。输出答案请对998244353取模。
3
3
4
5
4
7
13