空间宝石以及其附近的符文突然周期性的闪耀起来。你知道,这是你成功找到了能量与精确度的关系,已经成功的激活了空间宝石的象征。现在,你慢慢的朝着时间宝石走过去,并且轻轻的触碰了它...
你发现时间宝石黯淡的原因是 -- 内部的时空非常的混乱,过去与未来交织,宝石内的时间规则是紊乱的。但对于你,掌握了代码魔法的魔法师,发现这些时间可以被抽象成若干组字符串,每组包含字符串 s_i 和 t_i,其中 s_i 代表时间宝石中紊乱的时间,t_i 代表你推演出来的,正常的时间。于是,你决定将时间宝石中紊乱的时间规则纠正,以让你能够回到现实世界。
对于紊乱的时间规则 s_i,你发现你可以选择偶数长度的子时间段 (即字符串的偶数长度的连续子串),并且翻转这个时间段。请问经过任意次操作后,你是否能够将紊乱的时间规则 s_i 变成你推演的正常时间规则 t_i 呢?
形式上,给定你若干组字符串 s_i 和 t_i,你可以翻转 s_i 中偶数长度的连续子串。请问任意次操作后,能否让 s_i 变为 t_i?
连续子串的定义为:对于一个字符串,你可以删除任意个(可以不删)开头和结尾的字符,得到的字符串就是连续子串。例如 "abacaba",它的一个可能子串为 "baca"。
输入
输入包含若干行。
第一行包含一个正整数 n (1 \leq n \leq 1000),代表有多少组时间规则。
接下来的 n 组时间规则里,每组包含两行:
保证字符串中只含有小写字母。
输出
对于每组时间规则,如果 s 能够经过任意次操作变成 t,则输出 "YES", 否则输出 "NO" (不带引号)
样例
| 标准输入 复制文本 |
4 ab ba aabb bbaa abc bcd abc bca |
| 标准输出 复制文本 |
YES YES NO YES |
提示
对于第一组时间规则 "ab" 与 "ba",直接将 "ab" 翻转即可,所以输出 "YES"。
对于第二组时间规则 "aabb" 与 "bbaa",直接将 "aabb" 翻转即可,所以输出 "YES"。
对于第三组时间规则 "abc" 和 "bcd",可以证明任意次操作都无法使 "abc" 变为 "bcd",所以输出 "NO"。