Description

题目描述

$kkkw$最近对构造字符串特别感兴趣，他想知道要构造一个长度为 $n$ 的满足以下条件的字符串 $s$：

• $s$ 由小写字母 $\tt a$ 至 $\tt z$ 构成；
• $s$ 中至少包含一个字母 $\tt a$ 以及一个字母 $\tt b$。

给定 $n$，试求出有多少个不同的满足条件的字符串 $s$，答案对 $998244353$ 取模。

输入格式

本题在单个测试点中有多组数据。

输入共 $T+1$ 行。

第 $1$ 行 $1$ 个整数，表示单个测试点中的数据组数 $T$。

接下来，对于每组数据，输入共 $1$ 行 $1$ 个整数，表示字符串 $s$ 的长度 $n$。

输出格式

输出共 $T$ 行。

对于每组数据，输出共 $1$ 行 $1$ 个整数，表示满足条件的字符串 $s$ 的数量，答案对 $998244353$ 取模。

输入输出样例 #1

输入 #1

3
2
3
114514

输出 #1

2
150
984497607

说明/提示

【数据范围】

对于 $20\%$ 的数据，$1\le n\le10^{5}$。

对于 $50\%$ 的数据，$1\le n\le10^{9}$。

对于 $100\%$ 的数据，$1\le T\le10^5$，$1\le n\le10^{18}$。