Stepan və kibritlər
Stefan kibritlərlə oynamağı çox sevir. Amma o, onlarla əylənmir, od yandırmır, müxtəlif tapmacaları həll edir. Məsələn, o, yalnız bir kibriti yerini dəyişməklə doqquz rəqəmini on birə çevirə bilir.
Son zamanlar Stefanın dostları ona bir neçə dəst hədiyyə ediblər, hər biri on iki kibritdən ibarətdir. O, onlardan müxtəlif həndəsi fiqurlar yığmağa başladı. Stefan artıq çoxlu müxtəlif fiqurlar yığıb, amma indi ona maraqlıdır ki, hansı dəstlərdən on iki kibrit və yapışqan köməyi ilə paralelopiped çərçivəsi yığmaq olar? Kibritləri qırmaq olmaz və heç bir kibrit çərçivədən kənara çıxmamalıdır.
Sizin vəzifəniz hər dəst üçün kibritlərin məlum uzunluqlarına əsasən, onlardan paralelopiped çərçivəsi yığmağın mümkün olub-olmadığını yoxlamaqdır.
Giriş verilənləri
Birinci sətir bir tam ədəd N (1 ≤ N ≤ 100) ehtiva edir, bu, dəstlərin sayını göstərir.
Sonra N sətir gəlir, hər biri kibrit dəstinin təsvirini ehtiva edir - on iki tam müsbət ədəd, 10^9-dan çox olmayan.
Çıxış verilənləri
N sətir. Hər kibrit dəsti üçün, əgər ondan paralelopiped çərçivəsi yığmaq mümkündürsə, “yes”, əks halda “no” yazın.