#GYM104725A. 疾羽的救赎

疾羽的救赎

本题没有可用的提交语言。

Description

阿杰平时最喜欢玩赛尔号,赛尔号里面有很多小游戏,这次活动更新的小游戏描述是这样的:给出一个有 9 个格子水平排列的棋盘,从左到右标号为 19 ,游戏的开始时标号为 2 的格子上有一个紫色棋子,标号为 3 的格子上有一个绿色棋子,标号为 4 的格子上有一个黄色棋子。 然后现在给出 12 张行动卡片,行动卡片上有颜色和数字,使用卡片时会让对应颜色的棋子移动,正数表示向右移动,负数表示向左移动,当棋子移动到一个已经存在其他棋子的格子上时,移动的棋子会叠在目标位置棋子的上方,一个棋子移动时其上方的所有棋子都会一起移动。 现在按照给出卡片的顺序依次进行操作,所有卡片操作完成后询问能否将所有棋子移动到标号为 9 的格子上。

第一行包含一个整数 T(1 ≤ T ≤ 104) ,表示测试用例的个数。

每个测试用例有 12 行,每行两个整数 a, b 描述一张行动卡片,分别表示颜色和步数, 1 代表紫色,2 代表绿色,3 代表黄色。

保证对于所有用例,每次行动不会超出棋盘的范围。

一共 T 行,如果第 i 个测试用例可行,就在第 i 行输出一个大写字母 Y ,否则输出大写字母 N

Input

第一行包含一个整数 T(1 ≤ T ≤ 104) ,表示测试用例的个数。

每个测试用例有 12 行,每行两个整数 a, b 描述一张行动卡片,分别表示颜色和步数, 1 代表紫色,2 代表绿色,3 代表黄色。

保证对于所有用例,每次行动不会超出棋盘的范围。

Output

一共 T 行,如果第 i 个测试用例可行,就在第 i 行输出一个大写字母 Y ,否则输出大写字母 N

1
1 1
1 1
1 2
2 1
2 1
1 -1
3 1
2 2
3 -1
2 -1
3 1
3 2
Y