2854: 机器人

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

Dr. Kong 设计的机器人卡尔非常活泼,既能原地蹦,又能跳远。由于受软硬件设计所限,机器人卡尔只能定点跳远。若机器人站在(X,Y)位置,它可以原地蹦,但只可以在(X,Y),(X,-Y),(-X,Y),(-X,-Y),(Y,X),(Y,-X),(-Y,X),(-Y,-X)八个点跳来跳去。


现在,Dr. Kong想在机器人卡尔身上设计一个计数器,记录它蹦蹦跳跳的数字变化(S,T),即,路过的位置坐标值之和。


你能帮助Dr. Kong判断机器人能否蹦蹦跳跳,拼出数字(S,T)吗?


假设机器人卡尔初始站在(0,0)位置上。

输入

第一行: K 表示有多少组测试数据。
接下来有K行,每行:X Y S T


1≤K≤10000 -2*109 <= X , Y, S, T <= 2*109
数据之间有一个空格。

输出

对于每组测试数据,输出一行:Y或者为N,分别表示可以拼出来,不能拼出来

样例输入 复制

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

样例输出 复制

Y
N
Y