唉！最近又长胖了！要是能瘦下一点点就好了！HHN对自己的身材很不满意，却又不想锻炼。现在，他找到了一种懒人锻炼法：爬楼梯。每次爬楼梯时，HHN有时跨出一小步，上下一个台阶，有时跳一大步，能上下两三个台阶。HHN虽然很懒，但好奇心很强，他希望在知道台阶数目的情况下，计算出上台阶的方案总数。

第一行包含测试样例组数T。接下来是T组测试数据，每组数据只有一个整数N，代表台阶总数。(0<N<1000000)

对于每组数据，输出上台阶的方案总数。输出答案请对998244353取模。

3
3
4
5

4
7
13