给定两个长度相等的字符串 $$$s$$$ 和 $$$t$$$,由小写拉丁字母组成。您可以对这些字符串执行任意次数(可能是零)操作。
在每次操作期间,您可以在任何字符串中选择两个相邻的字符,并将第一个字符的值分配给第二个字符的值,反之亦然。
例如,如果 $$$s$$$ 是“acbc”,您可以通过一次操作获得以下字符串:
- “aabc”(如果执行 $$$s_2 = s_1$$$);
- “ccbc”(如果执行 $$$s_1 = s_2$$$);
- “accc”(如果执行 $$$s_3 = s_2$$$ 或 $$$s_3 = s_4$$$);
- “abbc”(如果执行 $$$s_2 = s_3$$$);
- “acbb”(如果执行 $$$s_4 = s_3$$$);
请注意,您还可以将此操作应用于字符串 $$$t$$$。
请确定是否可以将 $$$s$$$ 转换为 $$$t$$$,应用上述操作任意次数。
请注意,您必须回答 $$$q$$$ 独立查询。
输入
第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 100$$$) — 查询数量。每个查询由连续的两行表示。
每个查询的第一行包含由小写拉丁字母组成的字符串 $$$s$$$ ($$$1 \le |s| \le 100$$$)。
每个查询的第二行包含由小写拉丁字母组成的字符串 $$$t$$$ ($$$1 \le |t| \leq 100$$$, $$$|t| = |s|$$$)。
输出
对于每个查询,如果可以使 $$$s$$$ 等于 $$$t$$$,则打印“YES”,否则打印“NO”。
您可以按照您想要的任何大小写打印每个字母(因此,例如,字符串“yEs”、“yes”、“Yes”和“YES”都将被识别为肯定答案)。
示例
输入 #1
3 xabb aabx technocup technocup a z
输出 #1
YES YES NO
注意
在第一个查询中,您可以执行两个操作 $$$s_1 = s_2$$$ (在 $$$s$$$ 变为“aabb”之后)和 $$$t_4 = t_3$$$ (在 $$$t$$$ 变为“aabb”之后)。
在第二个查询中,字符串最初相等,因此答案为“YES”。
在第三个查询中,不能使字符串 $$$s$$$ 和 $$$t$$$ 相等。因此,答案是“否”。