Stepan və kibritlər#4287
Степан 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 yerindən tərpədərək doqquz rəqəmini on birə bərabərləşdirməyi bacarır. Yaxınlarda Stepanın valideynləri ona hər biri on iki kibritdən ibarət bir neçə dəst hədiyyə etdilər. Oğlan onlardan müxtəlif həndəsi fiqurlar yığmağa başladı. O, artıq çoxlu müxtəlif fiqurlar yığıb, amma indi ona maraqlı oldu: hansı dəstlərdən on iki kibrit və yapışqan vasitəsilə paralelpiped çərçivəsi yığmaq mümkündür? 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 paralelpiped çərçivəsi yığıla biləcəyini yoxlamaqdır.
Giriş faylının ilk sətiri dəstlərin sayını təmsil edən bir tam ədəd N (1 ≤ N ≤ 100) ehtiva edir. Sonra N sətir gəlir, hər biri kibrit dəstinin təsvirini ehtiva edir - on iki müsbət tam ədəd, hər biri 10^9-dan çox olmamaq şərtilə.
Çıxış faylı N sətir ehtiva etməlidir. Hər kibrit dəsti üçün, əgər ondan paralelpiped çərçivəsi yığmaq mümkündürsə, "yes" yazın, əks halda "no" yazın.
Nümunə 1