eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Взлом сейфа

Взлом сейфа

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Секретный агент Роджер пытается взломать сейф, содержащий химическое оружие злого сирийца. Для взлома сейфа Роджер должен вставить ключ в сейф. Ключ состоит из четырех цифр. Роджер получил список возможных ключей от своих информаторов, которые он должен попробовать. Испытание всего перечня займет слишком много времени, поэтому Роджер должен найти способ уменьшить список.

Истинный ключ удовлетворяет некоторому условию, которое мы будем называть 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- условию или нет.

Пример

Входные данные #1
4
4 7 8 8
1 1 2 4
1 1 1 1
1 3 4 6
Выходные данные #1
YES
NO
NO
YES
Источник 2013 Benelux Algorithm Programming Contest (BAPC), Preliminaries, Сентябрь 28, Задача C