站外题求助

任务描述

对于由小写拉丁字母组成的非空字符串s，如果s满足以下条件之，我们称字符串s为k级:

1.s的长度为1，只包含一个字符k;

2.s的长度为2，包含字符k和k+1;

3.s的长度大于2且为2的整数次幂，对于其前半部分和后半部分的两个子串，其中一个全由字符k组成，另一个为(k+1)级字符串或(k-1)级字符串。

其中，对于字符k，我们称字符k+1为k的下一个字符，k-1为k的上一个字符例如:字符c+1为d，c-1为。请注意字符a-1和z+1是不存在的。

例如 b，cb,bbcd,cdbbbbbbccde,bbbbdecc,bbab,bbbbaabcaabcbbbb都是b级字符串。bbce,bbaa,bbacaabb,bbbbccdc不属于任何一个等级的字符串。

现在给你提出了T个字符串，你需要给出每个字符串的等级，如果该字符串不属于任何一个等级，输出字符0.

我们有T个字符串要判断，输入第一行有一个整数T，接下来T行，每行一个待判断的非空字符串。(1<T<3000)，每个字符串长度不大于128，且长度为2的非负整数次幂

输出

输出T行，每行一个字符，代表每个字符串的判断结果