Subseq (subseq, 2s, 512M)

大象很喜欢子序列。他有一个由小写字母组成的字符串，他想知道这个字符串中有多少个 只出现一次的 子序列，对 $998244353$ 取模。

输入格式

输入有多组数据，第一行一个正整数 $T$ 表示数据组数。

对于每组数据，输入一行一个由小写字母组成的字符串 $s$。

输出格式

对于每组数据输出一个 $[0,998244352]$ 的整数，表示字符串 $s$ 中有多少个 只出现一次的 子序列，对 $998244353$ 取模。

样例输入1

3
aabb
subsequence
ishard

样例输出1

3
1343
63

在第一组数据中只出现一次的子序列有 $\{aa,bb,aabb\}$。有其他子序列，但是都出现了至少两次。

样例输入2、样例输出2

见选手文件夹下 ex_subseq2.in 和 ex_subseq2.ans。10。

样例输入3、样例输出3

见选手文件夹下 ex_subseq3.in 和 ex_subseq3.ans。500。

数据范围

对于所有数据，$T\le 10$，$1\le |s|\le 200000$。

对于 10% 的数据，$1\le |s|\le 15$。

对于 30% 的数据，$1\le |s|\le 100$​。

对于 50% 的数据，$1\le |s|\le 2000$​。

对于 70% 的数据，$1\le |s|\le 20000$。