该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你两个长度为 n 的字符串 S，T。现有一个空字符串 Q。你可以以任意顺序进行如下两个操作任意次，判断是否能使得字符串 Q 为一个回文串。

若 S 不为空，选择 S 的首字母添加到 Q 末尾，并将 S 的首字母删除。

若 T 不为空，选择 T 的首字母添加到 Q 末尾，并将 T 的首字母删除。

输入格式

第一行一个正整数 M，表示数据组数。

接下来每组数据两行，一行一个字符串分别表示 S，T。

输出格式

共 M 行，每行一个字符串 yes 或 no ，表示是否能达到目的。

3
aa
bb
abba
abab
abbb
abab

yes
yes
no

数据规模与约定

对于 20% 的数据，1≤n≤10。

对于 50% 的数据，1≤n≤20。

对于 100% 的数据，1≤n≤100，

1≤M≤5。