9999006 - 修复符文

小谢是一个魔法师，有一天他得到了一段损坏的符文，符文是一个由小写英文字母组成的字符串。小谢 想修复这段符文，使之变为正确的形式。 经过在修道院数年的学习，小谢已经学会了一种基本的操作符文的技能：（设符文的长度为 n） • 将符文按顺序拆为两段，第一段的长度为 x，第二段长度为 n − x，之后小谢交换两段符文的位置，再 将它们连接在一起，最后翻转整段符文。 举个例子，比如有一段符文为 abcdefgh，取值 x = 3，小谢使用一次技能后符文将变为 cbahgfed。在修 复符文的过程中，小谢可以无限次地使用技能。然而，由于小谢目前还是见习法师，在他操作符文时，x 只能 取值为 a 或 b。小谢想知道，他是否有可能修复这段符文。

第一行一个整数 T，表示有 T 组测试数据。 接下来 3T 行，表示 T 组测试数据，∀i ∈ [1, T]，第 i 组测试数据由 3 行构成： • 第一行一个字符串 Si，表示损坏的符文 • 第二行一个字符串 Ri，表示这段符文正确的形式 • 第三行两个整数 ai , b

输出包含 T 行，每行对应一个测试用例。 若小谢可能修复符文，则输出 yes；若小谢不可能修复符文，则输出 no。