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

困难题

背景

这是一道很困难的题☺

XianYu有两个二进制序列A,B，它们只包含0和1.XianYu可以多次执行以下两个操作：

1. 如果a序列至少有两个数，用a1表示a序列第一个数,a2表示第二个数以此类推。那么将a2改成min(a1,a2),并且去除a序列的第一个数。

2. 如果a序列至少有两个数，用a1表示a序列第一个数,a2表示第二个数以此类推。那么将a2改成max(a1,a2),并且去除a序列的第一个数。

注意：去除第一个数后，原来的第二个数就变成第一个数。

请你确定是否可以通过这些操作使A序列等于B序列。

输入

第一行包含一个单整数 $t(1 \leqslant t \leqslant 2000)$ーー测试用例的数量。

每个测试用例的第一行分别包含两个整数 $n,m (1 \leqslant n,m \leqslant 50,m \leqslant n)$ーー a 和 b 的长度。

每个测试用例的第二行包含一个长度为 n的字符串 a,它只包含0和1

每个测试用例的第三行包含一个长度为 m 的字符串 b，它只包含0和1。

输出

对于每个测试用例，如果XianYu可以通过使用这些选项将 a 改为 b，则输出“ YES”; 否则，输出“ NO”。

样例输入

10
6 2
001001
11
6 2
110111
01
6 2
000001
11
6 2
111111
01
8 5
10000101
11010
7 4
1010001
1001
8 6
01010010
010010
8 4
01010101
1001
8 4
10101010
0110
7 5
1011100
11100

样例输出

YES
YES
NO
NO
NO
YES
YES
NO
NO
YES