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;

class Program
{
    static void Main()
    {
        int N = int.Parse(Console.ReadLine());
        int[] answer = new int[N];

        for (int i = 0; i < N; i++)
        {
            string[] str = Console.ReadLine().Split(' ');

            int x = int.Parse(str[0]);
            int y = int.Parse(str[1]);
            int z = int.Parse(str[2]);

            int x2y = x*x + y*y;
            int y2z = y*y + z*z;
            int z2x = z*z + x*x;

            
            if ((Math.Sqrt(x2y) == z)||(Math.Sqrt(y2z) == x))
            {
                answer[i] = 1;
            }
            else
            {
                if (Math.Sqrt(z2x) == y)
                    answer[i] = 1;
            }
        }

        

        for (int i = 0; i < N; i++)
        {
            
            if (answer[i] == 1)
                Console.WriteLine("YES");
            else
                Console.WriteLine("NO");
        }

    }
}