logo AlgoBeat OnlineJudge
登录 注册

#103802. [BZOJ 3802] Vocabulary

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定三个小写字母串 ,其中有一些位置模糊不清了,用 ? 代替。

你需要计算有多少种在每个 ? 处都填入一个小写字母的方法,可以使得它们的字典序满足

方案数对 取模。

输入格式

多测。

第一行一个整数 表示数据组数。

接下来 组,每组三行三个字符串分别代表

输出格式

对于每组数据输出一行一个整数表示答案对 取模后的值。

样例

样例输入 #1

3
?heoret?cal
c?mputer
?cience
jagiellonia
?niversity
kra?ow
?
b
c

样例输出 #1

42562
52
1

数据范围与提示

对于 的数据,