I-库洛牌小喵钓鱼_第二十届宁波大学程序设计竞赛（同步赛）

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

历经千辛万苦收集完所有的库洛牌后，Tomoyo 和 Sakura 打算用库洛牌玩小喵钓鱼的游戏，游戏规则如下：

该副库洛牌有 $n$ 张花色牌和 $2$ 张王牌。当总牌数超过 $3$ 时，不断地洗牌（使牌重新排列）,然后保留 $2$ 张王牌和夹在 $2$ 张王牌中间的所有花色牌，其余的牌全部扔掉，直到总牌数不超过 $3$ 张。

最后，如果剩余 $2$ 张牌，Tomoyo 获胜；如果剩余 $3$ 张牌，Sakura 获胜。求 Tomoyo 获胜的概率（输出答案对 $998244353$ 取模的值）。

一个有理数 $\frac{P}{Q}$ 对一个质数模数 $mod$ 取模的结果为 $P \times Q^{mod-2}$ 。

输入描述:

第一行输入一个正整数 ，表示数据组数。

接下来  行，每行输入一个数  ，表示花色牌的张数。

输出描述:

输出  行，对于每组数据，输出一个整数表示 Tomoyo 获胜的概率对  取模的结果。

示例1

输入

复制

输出

复制