问题描述

一年一度的 PIGOI 又双叒叕要开始了。为了科学备赛，老师 “1zhiO2” 给猪猪抛来了一堆题目：题目编号从 A 开始，接着 B、C、…、Z、AA、AB、… 。

猪猪看了看题单，又看了看床，郑重申明：我最多只想做 $998244352$ 道，多一道也不做！超过？那就——取模。 形式化地，猪猪最终会做的题目数等于 1zhiO2 给的题目总数 $\bmod\ 998244353$。

给定 $T$ 组询问。每组给出一个仅含大写字母的字符串 $S$，表示题单的最后一题编号（从 A 开始计数）。

请你输出猪猪最终会做的题目数量，即总题数对 $998244353$ 取模的结果。

输入格式

第一行一个正整数 $T$。

接下来 $T$ 行，每行一个仅由大写字母 A–Z 构成的非空字符串，表示最后一题的编号。

输出格式

输出共 $T$ 行。第 $i$ 行输出第 $i$ 组询问的答案。

5
A
Z
AA
AB
AZ

1
26
27
28
52

数据范围与约定

对于 $100\%$ 的数据，$1 \le T \le 100 ， \sum |S|\le 2\times 10^6$。