众所周知 SCUT 在一张平面直角坐标系上,里面生活着许多的散养走地鸡,它们很喜欢走来走去。有的走地鸡喜欢向左向右地走,有的走地鸡喜欢向上向下地走,还有的走地鸡喜欢转着圈地走。
走地鸡首领 SCUTkk 认为太多不同的走路方式不够整齐,于是它决定颁布《走地鸡走路法》,规定一下怎样才是“像走地鸡一样地走”:
在 SCUT 里,走地鸡每次只能向上下左右四个方向走一步。
在行走过程中不允许出现连续四次转向
在行走过程中不允许出现连续四次行走都向同一个方向的情况,因为走地鸡的耐心比较差,一直直走会很无聊。
在行走过程中不允许出现相邻两次行动方向相反的情况,因为走地鸡的体能比较差,大幅度变向会摔倒。
现在 SCUTkk
注意:每个行走案例是一次完整的连续行走过程,不是循环的行走周期。
转向:每当相邻两次走路的方向不同,就称为发生了一次转向。
第一行一个整数,代表行走案例的个数。接下来
行, 每行一个整数
和一个字符串
,分别表示这个案例的行走长度和每次的行走方向,
代表上,
代表下,
代表左,
代表右。数据保证
。
对于每个案例,如果符合《走地鸡走路法》则输出 YES ,否则输出 NO,中间以换行分隔。