eolymp
bolt
Try our new interface for solving problems
Problems

Степан и спички

Степан и спички

Time limit 0.1 seconds
Memory limit 128 MiB

Степан очень любит играться со спичками. Но он не балуется ими, не разжигает огонь, а решает разные головоломки. Например, он умеет приравнять число девять к числу одиннадцать, переложив только одну спичку. Недавно родители Степана подарили ему несколько наборов, каждый из которых состоит из двенадцати спичек. Мальчик почал собирать из них разные геометрические фигуры. Он уже собрал много разных фигур, но теперь ему стало интересно: из каких наборов возможно склеить каркас параллелепипеда при помощи двенадцати спичек из набора и клея? Ламать спички нельзя и никакая спичка не должна выступать за каркас.

Ваше задание состоит в том, чтобы по известным длинам спичек для каждого набора проверить, или возможно из них склеить каркас параллелепипеда.

Input data

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

Output data

Выходной файл должен содержать N строк. Для каждого набора спичек выведите "yes", если из него возможно склеить каркас параллелепипеда, и "no" в противном случае.

Examples

Input example #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
Output example #1
yes
no
Source Stage III All-Ukrainian School Olympiad 2012-2013, Round 2