问题 I: 小凯取石子

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：1 通过：1

返回比赛提交提交记录

小凯正在与 Kc0 玩取石子游戏！

现有 n 个石子，小凯和 Kc0 轮流从中取出 1 或 4 颗石子，Kc0 先手，取走最后一颗石子的人即为胜者。

由于 Kc0 太笨了，所以他每次只会等概率随机地想要取走 1 颗或者 4 颗石子。如果 Kc0 想要取走 4 颗石子但是剩下的石子不足 4 颗，那么他会掀桌走人并被判负。

小凯非常聪明，并且他知道 Kc0 的策略。那么小凯最终获胜的概率是多少？

第一行一个整数，，表示有 $T$ 组数据。

每组数据第一行包含一个整数 $n$ ，，表示初始石子的数量

对于每组数据输出一行一个整数，表示小凯获胜的概率对

998244353

取模后的结果。