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.IO;
using System.Linq;
using System.Collections.Generic;

public class Program
{

    public void Proc()
    {
        System.Text.StringBuilder ans = new System.Text.StringBuilder();
        int inputCount = int.Parse(Reader.ReadLine());
        for (int i = 0; i < inputCount; i++) {
            if(IsRightTriangle(Reader.ReadLine().Split(' ').Select(a=>int.Parse(a)).ToArray())) {
                ans.AppendLine("YES");
            } else {
                ans.AppendLine("NO");
            }
        }
        Console.Write(ans.ToString());
        
    }

    private bool IsRightTriangle(int[] len) {
        return IsRightTriangleSub(len[0], len[1], len[2]) || IsRightTriangleSub(len[0], len[2], len[1]) || IsRightTriangleSub(len[1], len[2], len[0]);
    }

    private bool IsRightTriangleSub(int num1, int num2, int num3) {
        if(num1*num1+num2*num2==num3*num3) {
            return true;
        }
        return false;
    }

    public class Reader
	{
		private static StringReader sr;
		public static bool IsDebug = false;
		public static string ReadLine()
		{
			if (IsDebug)
			{
				if (sr == null)
				{
					sr = new StringReader(InputText.Trim());
				}
				return sr.ReadLine();
			}
			else
			{
				return Console.ReadLine();
			}
		}
		private static string InputText = @"


3
4 3 5
4 3 6
8 8 8


";
	}

	public static void Main(string[] args)
	{
#if DEBUG
		Reader.IsDebug = true;
#endif
		Program prg = new Program();
		prg.Proc();
	}
}