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: Wrong Answer)

using System;
using System.Collections.Generic;
using System.Linq;

namespace v0_0003
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());

            for (int i = 0; i < N; i++)
            {
                var len = Console.ReadLine().Split(' ');
                var lenVal = new List<int> {
                    int.Parse(len[0]),
                    int.Parse(len[1]),
                    int.Parse(len[2]),
                };

                int max = lenVal.Max();
                int sum = 0;

                for (int j = 0; j < 3; j++)
                {
                    if (lenVal[j] != max)
                    {
                        sum += lenVal[j] * lenVal[j];
                    }
                }

                Console.WriteLine((sum == max * max) ? "OK" : "NG");
            }
        }
    }
}