Задачі
Степан і сірники
Степан і сірники
Степан дуже полюбляє гратись із сірниками. Але він не балується ними, не розпалює вогонь, а розв'язує різні головоломки. Наприклад, він уміє прирівнювати число дев'ять до числа одинадцять, переклавши лише один сірник. Нещодавно батьки Степана подарували йому декілька наборів, кожен з яких складається з дванадцяти сірників. Хлопчик почав збирати з них різні геометричні фігури. Він вже зібрав багато різних фігур, але тепер йому стало цікаво: з яких наборів можливо склеїти каркас паралелепіпеда за допомогою дванадцяти сірників з набору та клею? Ламати сірники не можна і жоден із сірників не повинен виступати за каркас.
Ваше завдання полягає в тому, щоб за відомими довжинами сірників для кожного набору перевірити, чи можна з них склеїти каркас паралелепіпеда.
\InputFile
Перший рядок вхідного файлу містить одне ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), яке представляє кількість наборів. Далі йдуть \textbf{N} рядків, кожен з яких містить у собі опис набору сірників - дванадцять цілих додатніх чисел, які не перевищують \textbf{10^9}.
\OutputFile
Вихідний файл має містити \textbf{N} рядків. Для кожного набору сірників виведіть "\textbf{yes}", якщо з нього можливо склеїти каркас паралелепіпеда, і "\textbf{no}" в іншому випадку.
Вхідні дані #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