SP17821 MNIU - My Name is UMMM!

在一个遥远的国家，有一种深受欢迎的比赛，叫做编程竞赛。随着它们越来越受人关注，这些比赛经常被报纸报道。然而，报道的质量往往不尽如人意，经常让编程社区忍俊不禁。记者们常常把参赛者的名字搞混——他们会不小心把一个人的名字中的单词换到另一个人的名字中。 好奇的程序员 Chowdhury Shaheb 分析了这些报道，发现了一个有趣的规律：如果两个人名中的单词首尾字母相同，且至少含有一个其他相同字母，记者就会搞混。例如，单词 “Manjur” 和 “Mazumder” 都以 'M' 和 'r' 开头和结尾，且都有字母 'a' 和 'u'。 现在，给你一个姓名对，请你列出这两个名字可能的所有混淆版本。混淆版本由将一个名字中的至少一个单词换成另一个名字中的相似单词获得。注意，如果一个变体与输入中的任意一个名字完全相同，则不算作混淆版本。

第一行输入一个整数 $T$ ($1 \leq T \leq 15$)，表示测试用例的数量。接下来的 $T$ 组，每组包含两行，每行是一个名字。每个名字不超过 20 个字符，最多有 3 个单词，单词仅由大写首字母和小写字母组成，每个单词之间有一个空格。

对于每个测试用例，第一行打印测试用例编号（格式为：Case :）。接下来按字典序升序打印所有混淆版本——每行一个。如果没有混淆版本，输出 "None"（不带引号）。在不同测试用例间输出一个空行。

测试用例数量 $1 \leq T \leq 15$。 **本翻译由 AI 自动生成**