[HAOI2011] 向量

题目描述

给你一对数 $(a,b)$,你可以任意使用 $(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)$ 这些向量,问你能不能拼出另一个向量 $(x,y)$。 说明:这里的拼就是使得你选出的向量之和为 $(x,y)$。

输入输出格式

输入格式


第一行数组组数 $t(t\leq50000)$。 接下来 $t$ 行,每行四个整数 $a,b,x,y(-2\times10^9\leq a,b,x,y\leq2\times10^9)$。

输出格式


$t$ 行,每行为 `Y` 或者为 `N`,分别表示可以拼出来,不能拼出来。

输入输出样例

输入样例 #1

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

输出样例 #1

Y
N
Y

说明

### 样例解释 第一组:$(2,1)+(1,2)=(3,3)$。 第三组:$(-1,0)+(-1,0)+(0,1)+(0,1)+(0,1)=(-2,3)$。