### 问题描述 吴邪和胖子意外掉进了一个古老的墓穴，四周阴暗潮湿，似乎随时会有机关启动，令人不寒而栗。 “快看，墙上有个古老的石碑，上面写着一段话！”胖子指着墙壁，声音颤抖。 > “若想逃出这座墓，就必须求出所有满足以下条件的等差数列的个数： > 1. 数列的长度（项数）为 $10^{999999999}$。 > 1. 首项和公差均为正整数； > 2. 所有小于等于 $2n$ 的项的总和大于 $2n$。” 吴邪一边研究石碑上的文字，一边嘀咕：“这都什么跟什么啊？这墓的主人是数学家吗？” “别闲聊了吴哥！快！告诉我满足这些条件的等差数列有多少个！没时间了！我们可能会被困在这里！”胖子焦急地说道，额头上已渗出细密的汗珠。 吴邪深吸一口气，迅速开始分析这道题目。时间在流逝，墓穴的阴影似乎在逼近… “快，给我个答案！”胖子的声音在耳边回响。 帮帮吴邪！由于答案可能很大，你只需要求出所有满足条件的等差数列的个数对 $998244353$ 取模后的结果即可。 ### 输入格式 第一行包含一个整数 $t$ $(1 \leq t \leq 10^5)$，表示测试用例的数量。 接下来的 $t$ 行，每行包含一个整数 $n$ （$1 \leq n \leq 10^9$），其含义如题所述。 ### 输出格式 对于每个测试用例，输出一个整数，表示所有满足条件的等差数列的个数对 $998244353$ 取模后的结果。 ### 样例输入 ```text 2 1 2 ``` ### 样例输出 ```text 1 5 ``` ### 样例说明 当 $n = 1$ 时，满足条件的等差数列仅有 $1$ 个，为： $$ 1, 2, 3,4,5,\dots $$ 当 $n = 2$ 时，满足条件的等差数列为 $5$ 个，分别为： $$ \begin{aligned} &1,2,3,4,5,\dots \\\\ &1,4,7,10,13,\dots \\\\ &2,3,4,5,6,\dots \\\\ &2,4,6,8,10,\dots\\\\ &3,4,5,6,7\dots \end{aligned} $$