Степан и спички
Степан очень любит играть со спичками. Он не использует их для разжигания огня, а решает различные головоломки. Например, он умеет превращать число девять в число одиннадцать, переложив лишь одну спичку.
Недавно друзья подарили Степану несколько наборов, каждый из которых состоит из двенадцати спичек. Он начал собирать из них различные геометрические фигуры. Степан уже собрал много разных фигур, но теперь ему стало интересно, из каких наборов можно склеить каркас параллелепипеда, используя двенадцать спичек из набора и клей. Ломать спички нельзя, и ни одна из спичек не должна выступать за пределы каркаса.
Ваша задача — проверить для каждого набора спичек, можно ли из них склеить каркас параллелепипеда, зная длины спичек.
Входные данные
Первая строка содержит одно целое число N (1 ≤ N ≤ 100), которое обозначает количество наборов.
Далее следуют N строк, каждая из которых описывает набор спичек — двенадцать целых положительных чисел, не превышающих 10^9.
Выходные данные
Выведите N строк. Для каждого набора спичек выведите “yes”, если из него можно склеить каркас параллелепипеда, и “no” в противном случае.