阿杰平时最喜欢玩赛尔号，赛尔号里面有很多小游戏，这次活动更新的小游戏描述是这样的：给出一个有 9 个格子水平排列的棋盘，从左到右标号为 1 到 9 ，游戏的开始时标号为 2 的格子上有一个紫色棋子，标号为 3 的格子上有一个绿色棋子，标号为 4 的格子上有一个黄色棋子。 然后现在给出 12 张行动卡片，行动卡片上有颜色和数字，使用卡片时会让对应颜色的棋子移动，正数表示向右移动，负数表示向左移动，当棋子移动到一个已经存在其他棋子的格子上时，移动的棋子会叠在目标位置棋子的上方，一个棋子移动时其上方的所有棋子都会一起移动。 现在按照给出卡片的顺序依次进行操作，所有卡片操作完成后询问能否将所有棋子移动到标号为 9 的格子上。
Problem A: 疾羽的救赎
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
Description
Input
Input
第一行包含一个整数 T(1 ≤ T ≤ 104) ,表示测试用例的个数。
每个测试用例有 12 行，每行两个整数 a, b 描述一张行动卡片
，分别表示颜色和步数， 1 代表紫色，2 代表绿色，3 代表黄色。
保证对于所有用例，每次行动不会超出棋盘的范围。
Output
Output
一共 T 行，如果第 i 个测试用例可行，就在第 i 行输出一个大写字母 Y ，否则输出大写字母 N。
Sample Input复制
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
Sample Output复制
Y