输入描述:

输入包含多个测试用例。第一行包含一个整数 （），表示测试用例的数量。

每个测试用例占一行，包含一个字符串，长度不小于 、不大于 ，仅由小写拉丁字母组成。

保证所有测试用例字符串长度之和不超过 。

输出描述:

对于每个测试用例，在一行中输出一个整数。

由于答案可能很大，请将答案对  驱魔 取模。

在此复制：998244353

备注:

寻物而不得，非物之稀，实择之过苛也。