You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时间限制：$1s$

空间限制：$512MB$

题目背景

众所周知，$piggy$是一名国际象棋棋协大师，但是这道题跟国际象棋并没有什么关系，而跟猪猪世界的连线棋息息相关

题目描述

$piggy$近日迷上了一款游戏叫连线棋，棋盘是一格$3*3$的九宫格。在这个棋盘中，左上角是$(1,1)$,右下角是$(3,3)$。选手需要从$9$个点中选出一个点作为起点，从起点开始不重不漏地根据**$8$种直线类型走向其他点，直到所有点都被走到，即为完成游戏**。

随后选手将玩 $q$ 次游戏,游戏开始时，选手会被告知每种直线类型最多使用多少次（次数 $\leq 8$ )，若对该类型直线无要求，则将会被告知为 $1994$ ，若不能使用该类型直线，则将会被告知为 $-1$ 。每个游戏会告知选手一个点的坐标 $(x,y)$ ，选手需要回答 $(x,y)$ 是否能作为起点完成游戏

输入格式

第一行，一个正整数 $q$，表示游戏数量

随后$q$行，每行 $10$ 个整数依次表示$x$和$y$以及类型 $1$ 、类型 $2$ 、... 类型$8$ 的直线类型要求

输出格式

共 $q$ 行，每行一个字符, $Y$ 表示能作为起点完成游戏， $N$ 则反之

样例输入

3
2 2 -1 -1 -1 -1 1994 1994 -1 -1
2 2 1994 1994 -1 -1 -1 -1 -1 -1
1 3 0 0 0 0 0 0 0 0

样例输出

Y
N
N

样例解释

对于第一组数据，一种合理的解释是:

(2,2)->(2,1)->(3,1)->(3,2)->(3,3)->(2,3)->(1,3)->(1,2)->(1,1)

数据范围