Взлом сейфу
Секретний агент Роджер намагається зламати сейф, який містить хімічну зброю лихого сирійця. Для взлому сейфа Роджер повинен вставити ключ в сейф. Ключ складається з чотирьох цифр. Від своїх інформаторів Роджер отримав список можливих ключів, які він повинен підібрати. Випробування всього переліку займе надто багато часу, тому Роджер повинен знайти спосіб зменшити список.
Правильний ключ задовольняє певній умові, яке називатимемо умовою-24. Чотири цифри, що задовольняють умові-24, можна додавати, віднімати, множити, ділити (дійсночисельно) та використовувати дужки так, щоб кінцевий результат дорівнював 24.
Наприклад, ключ (4, 7, 8, 8) задовольняє умові-24, оскільки (7 - 8 / 8) * 4 = 24. Ключ (1, 1, 2, 4) не задовольняє умові-24, так само як і ключ (1, 1, 1, 1). Ці ключі не можуть бути правильними, тому їх навіть не варто пробувати.
На вхід програмі надається набір можливих ключів. Для кожного набору необхідно визначити чи задовольняє він умові-24.
Вхідні дані
Перший рядок містить число кількості тестів, що не перевищує 100. Кожен тест складається з одного рядка з чотирма цілими числами a, b, c, d (1 ≤ a, b, c, d ≤ 9), які задають можливий ключ.
Вихідні дані
Для кожного тесту вивести в окремому рядку "YES" чи "NO" залежно від того, чи задовольняє ключ умові-24.