#43915. 繋がるということ 名为连接之事

繋がるということ 名为连接之事

暂无测试数据。

据说是叫做比翼之鸟,那种鸟只有一边的翅膀

雌雄一对,只有相互依偎才能飞上天空,不完整的生物。

但是,我————,我————

却觉得那样的生存方式,很美。

——广/02

经过第一次的偶遇,为了测验能否真的一起战斗,广和 02 要进行搭档测试。

广和 02 的神经数据是两个包含 $A$ 到 $Z$ 的字符串 $s1$ 和 $s2$ 。

搭档测试有多个测试点,对于每个测试点,给定字符 $a1$ 和 $a2$ 。

如果 $a1$ 在 $s1$ 中出现的次数和 $a2$ 在 $s2$ 中出现的次数互质,则通过该测试点。

现在有 $k$ 个测试点要求输出每个测试点的测试情况。

输入格式

第一行,一个数字 $k$

接下来有 $k$ 组询问

第一行输入字符串 $s1$

第二行输入字符串 $s2$

第三行输入字符 $a1$ 和 $a2$

输出格式

一共 $k$ 行,每行若测试成功输出 "YES",否则输出 "NO"

数据范围

对于 $20\%$ 的数据, $k=1$

对于另外 $20\%$ 的数据,$a1$ 在 $s1$ 中的出现次数或 $a2$ 在 $s2$ 中的出现次数是质数

对于 $100\%$ 的数据 $1 \leq k \leq 20$ , $1 \leq $ 字符串长度 $\leq 10 ^ 6$

保证字符串中的字符都是 $A$ 到 $Z$ 的大写字母,且字符至少在字符串中出现 $1$ 次

1
AAA
ZZ
A Z
YES