当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

阿杰平时最喜欢玩赛尔号，赛尔号里面有很多小游戏，这次活动更新的小游戏描述是这样的：

给出一个有 $9$ 个格子水平排列的棋盘，从左到右标号为 $1$ 到 $9$，游戏的开始时：

• 标号为 $2$ 的格子上有一个紫色棋子
• 标号为 $3$ 的格子上有一个绿色棋子
• 标号为 $4$ 的格子上有一个黄色棋子

然后现在给出 $12$ 张行动卡片，行动卡片上有颜色和数字，使用卡片时会让对应颜色的棋子移动，正数表示向右移动，负数表示向左移动。当棋子移动到一个已经存在其他棋子的格子上时，移动的棋子会叠在目标位置棋子的上方，一个棋子移动时其上方的所有棋子都会一起移动。

现在按照给出卡片的顺序依次进行操作，所有卡片操作完成后询问能否将所有棋子移动到标号为 $9$ 的格子上。

输入格式

第一行包含一个整数 $T(1 \leq T \leq 10^4)$，表示测试用例的个数。

每个测试用例有 $12$ 行，每行两个整数 $a, b$ 描述一张行动卡片：

• $a \in \{1, 2, 3\}$ 表示颜色（$1$ 代表紫色，$2$ 代表绿色，$3$ 代表黄色）
• $b \in \{-1, 1, 2\}$ 表示步数

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

输出格式

一共 $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