17寻宝记5_巫师考验
背景
17把捡来的宝物装进袋子后开心的走在返航的路上。走了不久,17遇到了一位自称有着强力魔法的巫师,巫师告诉他,这里有一个隐秘的山洞,那里的宝藏要比17袋子里的更值钱,不过只有充满智慧的人才可以到山洞里去。
现在,巫师要考考你,看你到底够不够聪明,他在两张纸上分别写了同一条咒语(同一个字符串),然后他又把这两条咒语的某一个咒文(某一个字符)消除了,巫师想让你根据这两张纸说出原来那条完整的咒语。
输入
先是一个正整数n代表测试案例的数量。
每组案例有两个仅包含小写字符的字符串s。|s1|=|s2|<=10。
输入保证合法,所以不会出现无解的情况。
输出
针对每组案例,输出原来完整的咒语。
如果有多个解,输出"No Solution"。
样例输入
2
ab bc
ab ac
样例输出
abc
No Solution
提示
完整的咒语中各个字符都不相同。
在第二个样例中,原咒语可能是abc也可能是acb。
限制
时间:1s 内存:1024KB