C1403 [HAOI2011]向量

内存限制:256 MB 时间限制:1000 ms

题目描述

给你一对数 $a,b$,你可以任意使用 $(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)$ 这些向量,问你能不能拼出另一个向量 $(x,y)$。

说明:这里的拼就是使得你选出的向量之和为 $(x,y)$。

输入格式

第一行数组组数 $t$,$(t \le 50000)$。

接下来 $t$ 行每行四个整数 $a,b,x,y,(-2 \times 10^9 \le a,b,x,y \le 2 \times 10^9)$。

输出

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

样例

样例输入 1

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

样例输出 1

Y N Y

提示