给定一小写字母串 ，每次操作你可以选择一个 （）执行下述修改中的任意一个：
在经过任意多次操作后，串 能变化成多少种不同于 的字符串？
修改过程中必须保证 是合法的小写字母串（即不能对字母 a 进行字典序 的操作和不能对字母 z 进行字典序 的操作），答案对 取模。
第一行一个整数 ，表示数据组数
接下来 行，每行一个小写字母串 。
输出 行，每行一个整数表示答案。
3 aaaaaaaaa ya klmbfxzb
0 24 320092793
