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

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

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

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