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;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace aoj
{
    class Program
    {
        static void Main(string[] args)
        {
            while (true)
            {
                string a = "";
                string b = "";
                string c = "";
                int d = 0;
                string k = Console.ReadLine();
                if (k == null) break;
                for (int i = 0; i <= k.Length - 1; i++)
                {
                    if (k.Substring(i, 1) == " ") d += 1;
                }
                if (d >= 2)
                {
                    if (k == null) break;
                    for (int i = 0; i <= k.Length - 1; i++)
                    {
                        if (k.Substring(i, 1) == " ") d += 1;
                        if (d == 2 && k.Substring(i, 1) != " ") a = a + k.Substring(i, 1);
                        if (d == 3 && k.Substring(i, 1) != " ") b = b + k.Substring(i, 1);
                        if (d == 4 && k.Substring(i, 1) != " ") c = c + k.Substring(i, 1);
                    }
                    int x = int.Parse(a) * int.Parse(a);
                    int y = int.Parse(b) * int.Parse(b);
                    int z = int.Parse(c) * int.Parse(c);
                    if (x + y == z || y + z == x || x + z == y)
                    {
                        Console.WriteLine("YES");
                    }
                    else
                    {
                        Console.WriteLine("NO");
                    }
                }
            }
        }
    }
}