Problem:
Is it a Right Triangle?

Write a program which judges wheather given length of three side form a right triangle. Print "YES" if the given sides (integers) form a right triangle, "NO" if not so.

Input

Input consists of several data sets. In the first line, the number of data set, N is given. Then, N lines follow, each line corresponds to a data set. A data set consists of three integers separated by a single space.

Constraints

1 ≤ length of the side ≤ 1,000

N ≤ 1,000

Output

For each data set, print "YES" or "NO".

Sample Input

3
4 3 5
4 3 6
8 8 8

Output for the Sample Input

YES
NO
NO

Solution in C# (judge verdict: Accepted)



using System;
 
public class p0003{
     
    public static void Main(string[] args){
        int n;
        string str;
        string[] s;
        int[] a = new int[3];

        while ((str = Console.ReadLine()) != null)
        {
            n = int.Parse(str);

            while (0 < n--)
            {
                s = (Console.ReadLine()).Split(' ');
                for (int i = 0; i < 3; ++i)
                {
                    a[i] = int.Parse(s[i]);
                    a[i] = a[i] * a[i];
                }
                Console.WriteLine("{0}", ((func(a)) ? "YES" : "NO"));
            }
        }
    }
     
    public static bool func(int[] a){
        return (a[0] == a[1]+a[2] || a[1] == a[0]+a[2] || a[2] == a[0]+a[1]);
    }
}