题目描述

机器人 $R_1$ 和机器人 $R_2$ 都是新出厂的机器人，他们即将成为搭档。现在要进行搭档测试，顾名思义，就是检测他们是否能称为搭档。我们主要检测他们两个的神经数据是否匹配。 每个机器人的神经数据是一个只包含大写字母的字符串，检测试规则如下。

搭档测试有多个测试点，对于每个测试点，给出两个机器人的神经数据 $s_1$ 和 $s_2$ ，同时给定字符 $a_1$ 和 $a_2$ 。

如果 $a_1$ 在 $s_1$ 中出现的次数和 $a_2$ 在 $s_2$ 中出现的次数互质，则通过该测试点。公约数只有 1 的两个数，叫做互质数。

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

输入格式

第一行，一个数字 k

接下来有 k 组询问

第一行输入字符串 $s_1$

第二行输入字符串 $s_2$

第三行输入字符 $a_1$ 和 $a_2$

数据范围

100% 的数据 1 ≤ k ≤ 20 , 1 ≤ 字符串长度 ≤ ${10}^6$

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

输出格式

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

样例

1
AAA
ZZ
A Z

YES