题目描述

gsy 到了一个新的学校，她发现这里有很多人居然和她的英文名很像！

她觉得名字很像就是一种缘分，所以和她名字相似甚至一样的人都可以成为她的朋友

现在她不止想知道有多少人会是她的朋友，她想知道任意两个人会不会成为朋友！

两个人名字相似指的是，其中一个人的名字可以通过一些变化(变化次数可以为0，也可以为任意数字)变成另一个人的名字

对于一个名字，允许进行的变化有如下四种：

1. 在姓名的任意位置插入子串 "GG", "SS", "YY"
2. 删除姓名中任意位置的子串 "GG", "SS", "YY"
3. 在姓名的任意位置插入子串 "GSGS", "SYSY"
4. 删除姓名中任意位置的子串 "GSGS", "SYSY"

输入格式

第一行包含一个正整数 $T$ 表示询问次数

接下来 $T$ 组数据，每组数据包含两行字符串 $S1, S2$，分别表示两个人的英文名，题目保证所有名字中只包含 $'G', 'S', 'Y'$ 三个字母

输出格式

对于每一次询问，如果这两个人可以成为朋友则输出 "Yes", 否则输出 "No"

3
G
Y
GGGSYYY
GSY
GSY
GSSSY

No
Yes
Yes

数据范围

对于 $20\%$ 的数据，$T == 1, |S1|,|S2| <= 5$ 且名字长度相等。

对于 $50\%$ 的数据，$T <= 10, |S1|,|S2| <= 20$ 且名字长度相等。

对于 $100\%$ 的数据，$T <= 100, |S1|,|S2| <= 200$。