Бермуд üçbucağı
Bermud üçbucağının sirli bölgəsində insanlar hər şeyi üçbucaq şəklində etməyə alışmışlar. Bir gün, kimsə qaydalardan çıxaraq altıbucaqlı bir tort hazırlamaq istədi. Lakin, adətə uyğun olaraq, tortu üçbucaq hissələrdən yığmaq lazım idi. Bu hissələr bərabəryanlı üçbucaqlar olmalı və müxtəlif insanlar üçün müxtəlif ölçülərdə ola bilər. Tortu tam şəkildə bölmək üçün istənilən sayda üçbucaq istifadə edilə bilər, belə ki, heç bir artıq parça qalmasın. Məsələn, aşağıdakı şəkildə tərəfi 9 olan altıbucağı tərəfləri 2 və 3 olan üçbucaqlara bölməyin bir yolu göstərilmişdir (tortu qalın xətlər boyunca kəsmək lazımdır, incə xətlər ölçüləri göstərmək üçün çəkilmişdir).
Girişdə altıbucağın və üçbucaq tiplərinin (tərəf uzunluqları ilə verilmiş) məlumatları təqdim olunur. Altıbucağı verilmiş tiplərdəki üçbucaqlara tam şəkildə bölmək mümkün olub-olmadığını müəyyən etmək lazımdır.
Giriş verilənləri
Birinci sətir testlərin sayı t (1 ≤ t ≤ 10) verir. Hər bir test bir sətirdən ibarətdir, burada altıbucağın tərəf uzunluğu s (1 ≤ s ≤ 25) və üçbucaq tiplərinin sayı n (1 ≤ n ≤ 10) verilir. Növbəti n tam ədəd hər bir üçbucaq tipinin tərəf uzunluqlarını təsvir edir (daxil olmaqla 1 ilə 25 arasında).
Çıxış verilənləri
Hər bir test üçün altıbucağı verilmiş tiplərdəki üçbucaqlara bölmək mümkün olub-olmadığını göstərən YES və ya NO cavabını ayrıca sətirdə yazın.