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

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

0,1 секунди
128 мегабайтів
Дуже легка

Степан дуже полюбляє гратись із сірниками. Але він не балується ними, не розпалює вогонь, а розв'язує різні головоломки. Наприклад, він уміє прирівнювати число дев'ять до числа одинадцять, переклавши лише один сірник. Нещодавно батьки Степана подарували йому декілька наборів, кожен з яких складається з дванадцяти сірників. Хлопчик почав збирати з них різні геометричні фігури. Він вже зібрав багато різних фігур, але тепер йому стало цікаво: з яких наборів можливо склеїти каркас паралелепіпеда за допомогою дванадцяти сірників з набору та клею? Ламати сірники не можна і жоден із сірників не повинен виступати за каркас.

Ваше завдання полягає в тому, щоб за відомими довжинами сірників для кожного набору перевірити, чи можна з них склеїти каркас паралелепіпеда.

Вхідні дані

Перший рядок вхідного файлу містить одне ціле число (1 \le N \le 100), яке представляє кількість наборів. Далі йдуть рядків, кожен з яких містить у собі опис набору сірників - дванадцять цілих додатніх чисел, які не перевищують 10^9.

Вихідні дані

Вихідний файл має містити рядків. Для кожного набору сірників виведіть yes, якщо з нього можливо склеїти каркас паралелепіпеда, і no в іншому випадку.

Приклади

Приклад 1

Loading
Loading