5214: no odd palindrome
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：33
解决：9
题目描述
给你一个整数n，求所有满足要求的字符串的个数：
1）字符串均由小写字母组成
2）字符串不含有奇数长度（不包括长度为1）的回文子串
3）字符串长度为n
回文串：正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
子串：串中任意个连续的字符组成的子序列称为该串的子串，比如“abcd”中，“ab”是子串，“ac”不是子串，因为不连续
1）字符串均由小写字母组成
2）字符串不含有奇数长度（不包括长度为1）的回文子串
3）字符串长度为n
回文串：正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
子串：串中任意个连续的字符组成的子序列称为该串的子串，比如“abcd”中，“ab”是子串，“ac”不是子串，因为不连续
输入
一个整数t代表样例个数(1<=t<=10000)
接下来t行每行整数n(1<=n<=1e6)
接下来t行每行整数n(1<=n<=1e6)
输出
每行一个答案ans代表字符串的个数（由于数量过于庞大，请输出ans对1e9+7取模）
样例输入 复制
2
1
2样例输出 复制
26
676