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 Scala (judge verdict: Wrong Answer)


object Main {
  def main(args: Array[String]): Unit = {
    val in = new java.util.Scanner(System.in)
    val n = in.nextInt()
    val result = getResult(in, n)
//    print(result)
  }
  
  def getResult(in:java.util.Scanner, n:Int ):String ={
    if (n == 0) return ""
    val list = List.fill(3)(in.nextInt)
    val l = list.sorted
    if(isRight(l)){
      println("YES")
      return "YES\n" + getResult(in,n-1)
    }else{
      println("No")
      return "No\n" + getResult(in, n-1)
    }
    
  }
  
  def isRight(l:List[Int]):Boolean ={
    val a = l.head
    val b = l.tail.head
    val c = l.tail.tail.head
    if(a*a + b*b  == c*c){
      return true
    }else{
      return false
    }
  }
  
}