题目：双塔

每个测试的时间限制： 2 秒 ⏳ 内存限制： 256 兆字节 💾

有两个由两种颜色的方块组成的塔：红色和蓝色。这两座塔用字符 B 和/或 R 的字符串表示，表示方块从底部到顶部的顺序，其中 B 对应蓝色方块，R 对应红色方块。

例如，这两个塔用字符串 BRBB 和 RBR 表示。 你可以执行以下操作任意次：选择一个至少有两个方块的塔，并将其顶部的方块移动到另一座塔的顶部。

如果没有两个相邻的方块颜色相同，则这对塔是美丽的；即没有红色方块在另一个红色方块之上，也没有蓝色方块在另一个蓝色方块之上。

你必须检查是否可以通过执行任意次数的操作（可能是零次）使这对塔变得美丽。

输入

第一行包含一个整数 t（1≤t≤1000）——测试用例的数量。🌟

每个测试用例包括三行：

• 第一行包含两个整数 n 和 m（1≤n, m≤20）——第一座塔中的方块数量和第二座塔中的方块数量；
• 第二行包含一个长度为 n 的字符串 s，表示第一座塔；
• 第三行包含一个长度为 m 的字符串 t，表示第二座塔。

输出

对于每个测试用例，如果可以通过执行几次（可能为零次）操作使这对塔变得美丽，则打印 YES；否则打印 NO。

你可以用任意大小写输出。例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定回答。

示例

输入

4
4 3
BRBB
RBR
4 7
BRBR
RRBRBRB
3 4
RBR
BRBR
5 4
BRBRR
BRBR

输出

YES
YES
YES
NO

注意

在第一个测试用例中，你可以将第一座塔的顶部方块移动到第二座塔（见第三个图）。

在第二个测试用例中，你可以将第二座塔的顶部方块移动到第一座塔 6 次。

在第三个测试用例中，这对塔已经很美丽了。