금고 열기

비밀 요원 상근이는 기밀 문서를 보관한 금고를 열려고 한다. 금고를 열려면 암호를 입력해야 하고, 암호는 숫자 네 개로 이루어져 있다.

상근이는 시도할 암호 목록을 들고 있다. 목록이 워낙 길어서, 암호가 될 수 없는 것을 미리 지우려고 한다.

올바른 암호는 24 조건을 만족한다. 암호를 이루는 네 수 사이에 덧셈, 뺄셈, 곱셈, 나눗셈과 괄호를 적절히 넣어 24를 만들 수 있으면, 그 암호가 24 조건을 만족한다고 한다. 네 수는 순서를 바꿔 써도 되고, 각 수는 정확히 한 번씩 쓴다. 나눗셈은 실수 나눗셈이므로 중간 값이 정수가 아니어도 되지만, 0으로 나눌 수는 없다.

예를 들어 (4, 7, 8, 8)은 $(7 - 8 / 8) \times 4 = 24$이므로 24 조건을 만족한다. 반면 (1, 1, 2, 4)나 (1, 1, 1, 1)은 24 조건을 만족하지 않아서 시도해 볼 필요가 없다.

가능한 암호가 모두 주어지면, 각각이 24 조건을 만족하는지 판정하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수는 100개를 넘지 않는다. 각 테스트 케이스는 한 줄로 이루어져 있고, 가능한 암호를 나타내는 네 정수 $a$, $b$, $c$, $d$ ($1 \le a, b, c, d \le 9$)가 주어진다.

각 테스트 케이스마다, 입력으로 주어진 암호가 24 조건을 만족하면 YES를, 만족하지 않으면 NO를 한 줄에 출력한다.