给定正整数 $N$ 和长度为 $N$ 的字符串 $S$，你的任务是计算有多少个长度为 $N$ 的回文字符串 $X$，使得 $X \leq S$。计算结果对 $998244353$ 取模。$S$ 和 $T$ 均只包含大写英文字母。

总共有 $T$ 组数据。$T \leq 250000$, $N \leq 10^6$，所有 $S$ 的字母总数不超过 $10^6$。