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 JAVA (judge verdict: Accepted)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String[] strTemp;
		int numberOfTriangle, data1, data2, data3;
		/*
		 * Count total of Triangles
		 */
		numberOfTriangle = Integer.parseInt(in.readLine());
		Triangle[] triangles = new Triangle[numberOfTriangle];

		/*
		 * Create all of Triangles
		 */
		for (int i = 0; i < numberOfTriangle; i++) {
			strTemp = in.readLine().split(" ");
			data1 = Integer.parseInt(strTemp[0]);
			data2 = Integer.parseInt(strTemp[1]);
			data3 = Integer.parseInt(strTemp[2]);
			triangles[i] = new Triangle(data1, data2, data3);
		}

		for (int j = 0; j < triangles.length; j++) {
			if (triangles[j].check()) {
				System.out.println("YES");
			} else {
				System.out.println("NO");
			}
		}
	}
}

class Triangle {
	private int id, data1, data2, data3, count;
	private Triangle[] triangles;

	/*
	 * instance
	 */
	public Triangle(int data1, int data2, int data3) {
		this.data1 = data1;
		this.data2 = data2;
		this.data3 = data3;
	}

	public boolean check() {
		int temp1, temp2, temp3;
		temp1 = (int) Math.pow(data1, 2);
		temp2 = (int) Math.pow(data2, 2);
		temp3 = (int) Math.pow(data3, 2);
		if (temp1 == temp2 + temp3 || temp2 == temp1 + temp3
				|| temp3 == temp1 + temp2) {
			return true;
		} else {
			return false;
		}
	}
}