被遗忘的书籍
题号：NC264535
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

这里有一本包含 n 个小写英文字母的书籍，可惜的是书上的字体很模糊，并不知道具体的字符。但我们已经知道的是，这本书包含子串 "\tt txt"。

其中，子串是指字符串中连续的一段字符序列。

请求出这本书籍的内容的可能的种类数量。答案对 998244353 取模。

输入描述:

第一行包含一个整数 T(1\leq T\leq 2\cdot 10^5)，表示测试用例的组数。

对于每组测试用例：

仅输入一行，包含一个整数 n(1\leq n\leq 2\cdot 10^5)。

输出描述:

对于每组测试用例：
仅输出一行，包含一个整数，表示答案。
示例1

输入

复制 
3
2
3
4

输出

复制 
0
1
52
示例2

输入

复制 
3
199998
199999
200000

输出

复制 
866730100
551952279
943410719