找ffffffold

        233最近很苦恼，因为老是遇不到ffffffold，都怪ggg6，xdd，xgg，Ciwikun把ffffffold围住了。233只想跟ffffffold去吃个饭，比如华联的醉烧刀，北街的干锅泡面，

巴蜀，老地方，木桶鱼，正门的袁记，小龙坎。当初ffffffold还跟233去过中国银行旁边那吃过盖饭，去过一食堂二楼吃过米线，可是ffffffold和233老是把钱花光了，233

每次买完装备巨几把穷，就只能吃一楼的餐盘，ffffffold觉得自己该 silences make great money，毕竟ffffffold是每年出国的人，遥想一年前ffffffold还在氢气球上写CF，

ffffffold闷声之后也跟233一直吃餐盘，不知道吃了多少回了。可是一天天过去，233越来越菜，ffffffold越来越强。

        233查了一下，原来自己高中看的铝热反应是ffffffold做的，太几把强了，233难受的一批。233问ffffffold，为什么ffffffold总是能在深夜2点打CF，ffffffold说因为他是

粉丝，而且是二级运动员。我草，我咋这么几把菜，我才知道自己是真的菜，ffffffold是真的强。233想找到ffffffold，并%他一下。可是ffffffold，老是很忙，9号还有比赛要

打，现在ffffffold好不容易回来了，就问了233一个问题。给你一个字符串长度n，现在构造一个A串，一个B串，有一个规则，如果aaabbbccc，可以删去连续的相同字符，那

么这个字符串最终会变成abc，删到只剩一个位置，现在构造A串和B串，使他们的最短串相同，比如aaaabb,ab就是相同串，n是A串和B串最长的长度(也就是说A串，B串可以

没有n这么长)，问有多少种方法构造A，B串。每个字符可以选a-z（26个字符）任意一个。

第一行一个T（T<=20）作为样例总数

第i行  n=(len(s)<=1e3）

每个样例 答案只有一个数字（%19260817）

2
1
2

26
754