一只野生蛇怪出现在你的家门口。你不太确定蛇怪是什么，并好奇它是否由你最喜欢的动物——黄鼠狼进化而来。

你该如何找出蛇怪是否由黄鼠狼进化而来呢？当然，一个好的第一步是测定它们两者的 DNA 序列。然后，你可以尝试检查是否存在从黄鼠狼的 DNA 到蛇怪的 DNA 的一系列可能的突变。

你的朋友 Ron 是一位天才炼金术士，他在许多实验中研究过 DNA 序列。他发现 DNA 字符串由字母 A、B 和 C 组成，并且单次突变只能删除或添加子串（子串是字符的连续序列）。可以通过突变删除或添加的子串为 AA、BB、CC、ABAB 或 BCBC。在突变序列中，DNA 字符串甚至可能变为空。

Ron 已经同意为你测定黄鼠狼和蛇怪的 DNA，但找出是否存在从一个序列到另一个序列的突变路径对他来说太难了，所以你必须自己完成。

输入格式

每个测试包含多个测试用例。第一行包含一个整数 $t$ ($1 \le t \le 100$)，表示测试用例的数量。接下来是 $t$ 个测试用例的描述。

每个测试用例的第一行包含一个字符串 $u$ ($1 \le |u| \le 200$)，表示黄鼠狼的 DNA。

每个测试用例的第二行包含一个字符串 $v$ ($1 \le |v| \le 200$)，表示蛇怪的 DNA。

$|u|$ 和 $|v|$ 分别表示字符串 $u$ 和 $v$ 的长度。保证字符串 $u$ 和 $v$ 均由字母 A、B 和 C 组成。

输出格式

对于每个测试用例，如果存在从 $u$ 到 $v$ 的突变序列，则打印 YES，否则打印 NO。

样例

样例输入 1

8
A
B
B
C
C
A
AA
BB
BB
CC
CC
AA
ABAB
BCBC
ABC
CBA

样例输出 1

NO
NO
NO
YES
YES
YES
YES
NO