CodeForces 156 C.Cipher（dp）
Description给出一个字符串，每次可以把相连两个字母一个变成字母表前一个一个变成字母表后一个，问最多可以形成多少个不同的字符串Input第一行一整数T(T≤10000)T(T\le 10000)表示用例组数，每组用例输入一个只由小写字母组成的字符串，长度不超过100100Output对于每组用例，输出最多可以形成多少个不同的字符串，结果模109+710^9+7Sample Input1abS
