#494. gsy 的名字

gsy 的名字

说明


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

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

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

两个人名字相似指的是,其中一个人的名字可以通过一些变化变成另一个人的名字

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

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

输入格式

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

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

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

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

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

输出格式


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

样例

3
G
Y
GGGSYYY
GSY
GSY
GSSSY
No
Yes
Yes