描述

若整数a,b,c满足a^2+b^2=c^2(其中^符号表示乘幂),我们称a,b,c为一组勾股数。类似地,若整数a,b,c满足a^2+b^2+c^2=d^2,则我们称 a,b,c,d为一组三维勾股数。

给出T组a,b,c,d,请判断a,b,c,d是否为一组三维勾股数。

输入格式

第一行为一个整数T。

接下来T行,每行四个整数a,b,c,d,以空格隔开。

输出格式

输出一个长为T的Y/N串,串的第i位为’Y’表示第i组a,b,c,d为三维勾股数,为’N’表示第i组a,b,c,d不为三维勾股数。

样例输入

3
4 4 7 9
2 4 9 10
8 8 14 18

样例输出

YNY

数据范围与约定

对于100%的数据,0≤a≤b≤c≤d,T≤15。

对于100%的数据,保证数据很弱。

设L为d的长度(即d<10^L),则:

 测试点 

 L≤ 

 测试点 

 L≤ 

 测试点 

 L≤ 

 测试点 

 L≤ 

 1 

 1 

 6 

 8 

 11 

 200 

 16 

 3000 

 2 

 3 

 7 

 9 

 12 

 500 

 17 

 4000 

 3 

 5 

 8 

 19 

 13 

 1000 

 18 

 6000 

 4 

 6 

 9 

 30 

 14 

 1500 

 19 

 8000 

 5 

 7 

 10 

 50 

 15 

 2000 

 20 

 10000 

样例解释

4,4,7,9与8,8,14,18都是三维勾股数,而2,4,9,10不是。