#SC2024SD3T11. 哈密顿的密室(数据需要重制)

哈密顿的密室(数据需要重制)

题目描述

哈密顿的密室由 22mm 列的房间组成。相邻的房子之间都有门可以通过,并且所有的房间都有门通向外界。

有些密室里面墙是白的,另外的则是黑的。

Gordon 可以从外界进入密室中的任意一个黑墙房间,且在接下来的行走过程中经过每个黑墙房间刚好一次,并不能通过白墙房间。

问是否存在方案。

输入格式

第一行为整数 t(1t10)t(1\le t\le 10),即数组据组数。

对于每组数据,第一行为 m(1m2×105)m(1\le m\le 2\times 10^5)

接下来两行为每行 mm 个房间内墙的颜色。保证每一列至少有一个刷着黑墙的房间。

输出格式

对于每组数据,若存在输出 YES,不存在输出 NO。

6
3
WBB
BBW
1
B
B
5
BWBWB
BBBBB
2
BW
WB
5
BBBBW
BWBBB
6
BWBBWB
BBBBBB
YES
YES
NO
NO
NO
YES