题目描述
给定一小写字母串 s,每次操作你可以选择一个 p(1≤p<∣s∣)执行下述修改中的任意一个:
- 将 sp 改为其字典序 +1 的字母,将 sp+1 改为其字典序 −1 的字母;
- 将 sp 改为其字典序 −1 的字母,将 sp+1 改为其字典序 +1 的字母。
在经过任意多次操作后,串 s 能变化成多少种字符串?
修改过程中必须保证 s 是合法的小写字母串(即不能对字母 a 进行字典序 −1 的操作),答案对 109 + 7 取模。
输入格式
第一行一个整数 T,表示数据组数
接下来 T 行,每行一个小写字母串 s。
输出格式
输出 T 行,每行一个整数表示答案。
提示
- 对于 30% 的数据,T=1,∣s∣≤10;
- 对于 60% 的数据,T≤10;
- 对于 100% 的数据,T≤10000,1≤∣s∣≤100。