会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
思路:
#include <bits/stdc++.h>
using namespace std;
P1638.2023.9.19-预推免机试-第三题-海棠节填字游戏
题目描述
"海棠节”是天津大学最重要的节日之一，今年的海棠节推出了一项填字游戏，参加活动的同学可以到应展台领取一张填字卡，填字卡的部分内容是已经给出的，需要在”?”处填写任意大写字母，如果最终卡片上包含"TJU”，则可以领取一份礼品。
小海棠在本科学习的过程中养成了善于思考的好习惯，她想知道对于一张填字卡，她有多少种填法可以让她拿到奖品。
输入描述
多组样例，第一行输入一个整数T，表示需要处理的样例个数。
对于每组样例，包含一行字符串，字符串中仅包含大写字母和?“
输出描述
对于每组样例，输出一个整数表示有多少种填法可以拿到奖品，由于最终的结果很大，请将结果模1000000007输出。
样例
输入1
4
TJU?TJ
TJ?
TTTTJ
????
输出1
26
1
0
52
提示
T<=100
字符串长度不超过10000
