疾羽的救赎
题目描述:
阿杰平时最喜欢玩赛尔号，赛尔号里面有很多小游戏，这次活动更新的小游戏描述是这样的：给出一个有 \(9\) 个格子水平排列的棋盘，从左到右标号为 \(1\) 到 \(9\) ，游戏的开始时标号为 \(2\) 的格子上有一个紫色棋子，标号为 \(3\) 的格子上有一个绿色棋子，标号为 \(4\) 的格子上有一个黄色棋子。
然后现在给出 \(12\) 张行动卡片，行动卡片上有颜色和数字，使用卡片时会让对应颜色的棋子移动，正数表示向右移动，负数表示向左移动，当棋子移动到一个已经存在其他棋子的格子上时，移动的棋子会叠在目标位置棋子的上方，一个棋子移动时其上方的所有棋子都会一起移动。
现在按照给出卡片的顺序依次进行操作，所有卡片操作完成后询问能否将所有棋子移动到标号为 \(9\) 的格子上。
输入格式:
第一行包含一个整数 \(T(1 \le T \le 10^4)\) ,表示测试用例的个数。
每个测试用例有 \(12\) 行，每行两个整数 \(a,b\) 描述一张行动卡片\((a\in \{1,2,3\},b \in \{-1,1,2\})\)，分别表示颜色和步数， \(1\) 代表紫色，\(2\) 代表绿色，\(3\) 代表黄色。
保证对于所有用例，每次行动不会超出棋盘的范围。
输出格式:
一共 \(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
提示:
样例解释：
空间限制: 512MB