SP21854 TEMPLE01 - TEMPLE_RUN

在 _**Forum Boarium**_ 城市，众多寺庙呈环形排列。与其他城市不同，这里的寺庙每座都有三层，每层用一个英文字母标记。因环形布局的独特性，站在任何一座寺庙中都能看到其他所有寺庙。但随着时间流逝，只有一座寺庙保持了神圣性，其他的都已失去。 赫拉克勒斯来到这座城市，想要找出仍具神圣性的寺庙。他的一个不怀好意的朋友将他引至某个寺庙（T1）的一楼，赫拉克勒斯觉得有疑，于是去请教当地的老人，找到了神圣寺庙（T2）。为了从 T1 到达 T2，他有两种可行的移动方式： (i) 可以在同一座寺庙内上下楼层，或者 (ii) 可以在两座不同寺庙间，以相同标签的楼层进行跳跃。跳跃时，要求其余楼层的标签必须不同。

第一行输入一个整数 $t$（$1 \le t \le 10$），表示测试用例的数量。 接下来有 $t$ 个测试用例： 每个测试用例的第一行包含一个整数 $N$（$2 \le N \le 3000$），表示寺庙的总数（寺庙编号从 1 到 $N$）。 之后的 $N$ 行，每行有三个字母 $a1, a2, a3$，从下到上分别表示每个寺庙各楼层的标签。 接下来的一行包含两个整数：$T1$（$1 \le T1 \le N$）和 $T2$（$1 \le T2 \le N$），分别代表赫拉克勒斯目前所在的寺庙编号和目标神圣寺庙的编号。

对于每个测试用例，输出一行，如果能够到达神圣寺庙则输出 `Yes.`，否则输出 `No.`。 **本翻译由 AI 自动生成**