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

Степан і сірники

Степан і сірники

Степан дуже полюбляє гратись із сірниками. Але він не балується ними, не розпалює вогонь, а розв'язує різні головоломки. Наприклад, він уміє прирівнювати число дев'ять до числа одинадцять, переклавши лише один сірник. Нещодавно батьки Степана подарували йому декілька наборів, кожен з яких складається з дванадцяти сірників. Хлопчик почав збирати з них різні геометричні фігури. Він вже зібрав багато різних фігур, але тепер йому стало цікаво: з яких наборів можливо склеїти каркас паралелепіпеда за допомогою дванадцяти сірників з набору та клею? Ламати сірники не можна і жоден із сірників не повинен виступати за каркас. Ваше завдання полягає в тому, щоб за відомими довжинами сірників для кожного набору перевірити, чи можна з них склеїти каркас паралелепіпеда. \InputFile Перший рядок вхідного файлу містить одне ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), яке представляє кількість наборів. Далі йдуть \textbf{N} рядків, кожен з яких містить у собі опис набору сірників - дванадцять цілих додатніх чисел, які не перевищують \textbf{10^9}. \OutputFile Вихідний файл має містити \textbf{N} рядків. Для кожного набору сірників виведіть "\textbf{yes}", якщо з нього можливо склеїти каркас паралелепіпеда, і "\textbf{no}" в іншому випадку.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
1 1 1 1 2 2 2 2 3 3 3 3
1 1 1 1 2 2 2 2 3 3 3 4
Вихідні дані #1
yes
no
Джерело III етап Всеукраїнської олімпіади школярів 2012-2013, 2 тур