#P2931. Procrastination

Procrastination

描述

从前,有两位研究生是最好的朋友。在研究的短暂休息时间里(通常不超过几个小时),他们喜欢玩"拖延症游戏"。

"拖延症游戏"是一个双人游戏(黑方和白方),双方轮流行动。游戏规则是从塔中移除方块。每个方块要么是黑色,要么是白色。游戏开始时,这些方块被排列成44座塔:每座塔都是由几个方块堆叠而成。轮到玩家行动时,他可以移除任何与自己颜色匹配的方块(白方只能移除白色方块,黑方只能移除黑色方块)。无论颜色如何,所选方块上方的所有方块也会从塔中被移除。例如,假设一座塔由以下方块组成(从下到上):黑、白、黑、白。如果黑方移除最底部的黑色方块,他将移除整座塔;黑方也可以取走第33个方块,同时移除第44个方块。如果白方移除第22个方块,则只剩下一个黑色方块;白方也可以取走第44个方块。如果玩家无法移除任何方块,则输掉游戏。

在本科期间,这两位学生就已经接受过关于这个游戏复杂策略的训练,他们学会了完美地玩这个游戏,即如果一个玩家有必胜策略,那么他一定会赢得比赛。然而,他们发现,对于大多数初始配置,无论哪一方先行动,其中一方都有必胜策略。他们将这样的配置称为W配置(如果白方无论谁先行动都有必胜策略)和B配置(如果黑方无论谁先行动都有必胜策略)。

此外,这两位朋友注意到,某些部分配置对某一玩家的有利程度至少不低于其他配置。部分配置CC定义为一组33座塔,注意,部分配置CC与第44座塔TT一起构成一个完整的游戏配置,我们将其表示为(C,T)(C, T)。"至少同样有利"这一概念的正式定义如下:部分配置C1C1(由33座塔组成)对白方而言至少与另一个部分配置C2C2(同样由33座塔组成)同样有利,当且仅当对于任何第44座塔TT,如果(C2,T)(C2, T)是W配置,那么(C1,T)(C1, T)也是W配置。换句话说,不存在这样的第44座塔TT,使得(C1,T)(C1, T)不是W配置而(C2,T)(C2, T)是W配置。

给定两个部分配置C1C1C2C2,你需要检查C1C1对白方而言是否至少与部分配置C2C2同样有利。

输入

输入的第一行包含一个整数,表示测试用例的数量。每个测试用例包括一行"Test N",其中NN是当前测试用例的编号,后面跟着八行,依次指定两个部分配置C1C1C2C2。每个配置由四行指定。

部分配置的第一行包含三个数字:n1n1n2n2n3n3,表示该部分配置的三座塔的高度(0n1,n2,n3500 \leq n1, n2, n3 \leq 50)。第二行包含n1n1个字母(B或W),用空格分隔,描述第一座塔。第三行包含n2n2个字母,用空格分隔,描述第二座塔。第四行包含n3n3个字母,用空格分隔,描述第三座塔。字母W表示白色方块,字母B表示黑色方块。每座塔都是从下到上描述的。

输出

对于每个测试用例,在单独的一行上打印测试用例编号,如果C1C1对白方而言至少与部分配置C2C2同样有利,则打印"Yes",否则打印"No"。

输入数据

2
Test 1
3 3 1
W B B
W B W
B
3 3 3
B W W
B W W
W B B
Test 2
3 3 2
W B B
W B W
B B
3 3 3
B W W
B W W
W B B

输出数据

Test 1: Yes
Test 2: No