疾羽的救赎

题目描述

有一个长度为 $9$ 的一维棋盘，格子从左到右编号为 $1$ 到 $9$。初始时，编号为 $2$ 的格子上有一个紫色棋子，编号为 $3$ 的格子上有一个绿色棋子，编号为 $4$ 的格子上有一个黄色棋子。

现在给出 $12$ 张行动卡片。每张卡片由颜色和步数组成，使用时会让对应颜色的棋子移动：正数表示向右移动，负数表示向左移动。如果棋子移动到一个已有其他棋子的格子上，那么移动的棋子会叠在目标位置棋子的上方；并且一个棋子移动时，它上方的所有棋子都会一起移动。

请按照给定顺序依次执行这 $12$ 张卡片，判断操作结束后，是否能让所有棋子都移动到编号为 $9$ 的格子上。

输入格式

从标准输入按以下格式读取数据：

$T$

接下来每组数据有 $12$ 行，每行两个整数 $a$ $b$

其中：

• 第一行输入一个整数 $T$，表示测试用例个数。
• 对于每组测试数据，接下来 $12$ 行，每行输入两个整数 $a,b$，表示一张行动卡片。
• $a \in \{1,2,3\}$，分别表示紫色、绿色、黄色。
• $b \in \{-1,1,2\}$，表示移动步数。
• 保证所有操作都不会使棋子移出棋盘。

输出格式

对于每组测试数据：

• 如果可行，输出大写字母 Y
• 否则输出大写字母 N

数据范围

• $1 \le T \le 10^4$

样例

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