#P1638. 2023.9.19.TJDX预推免机试-第三题-海棠节填字游戏

2023.9.19.TJDX预推免机试-第三题-海棠节填字游戏

题目描述

"海棠节”是天津大学最重要的节日之一，今年的海棠节推出了一项填字游戏，参加活动的同学可以到应展台领取一张填字卡，填字卡的部分内容是已经给出的，需要在”?”处填写任意大写字母，如果最终卡片上包含"TJU”，则可以领取一份礼品。 小海棠在本科学习的过程中养成了善于思考的好习惯，她想知道对于一张填字卡，她有多少种填法可以让她拿到奖品。

输入描述

多组样例，第一行输入一个整数T，表示需要处理的样例个数。 对于每组样例，包含一行字符串，字符串中仅包含大写字母和?“

输出描述

对于每组样例，输出一个整数表示有多少种填法可以拿到奖品，由于最终的结果很大，请将结果模1000000007输出。

样例

输入1

4
TJU?TJ
TJ?
TTTTJ
????

输出1

26
1
0
52

提示

T<=100T <= 100 字符串长度不超过1000010000

知识点:*****

查看知识点以及同类型题目

Statistics