Responsive image

问题 G: 机器人

问题 G: 机器人

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

 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*10^9 <= X ,Y,S,T <= 2*10^9
数据之间有一个空格。

输出描述

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

样例输入

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

样例输出

Y
N
Y

提示

数论

[提交][状态]
ACM算法攻关部