Bölmə#426
Kvadrat ölçülü bir tort üzərində n \times n (n \le 100) ölçüsündə (m \le 100) şam yerləşdirilib. Tortu bir düz xətt kəsiyi ilə iki bərabər sahəyə bölmək mümkündürmü ki, bütün şamlar bir tərəfdə qalsın? Şamlar nöqtə kimi qəbul edilir. Kəsik heç bir şamdan keçməməlidir.
Birinci sətir testlərin sayını bildirir. Hər test üçün üç sətir verilir. Birinci sətir — kvadratın tərəfinin uzunluğu. İkinci sətir — tortun üzərindəki şamların sayı. Üçüncü sətir şamların koordinatlarını boşluqla ayrılmış şəkildə verir: x_1, y_1, x_2, y_2, ..., x_m, y_m. Bütün x_i və y_i üçün 0 < x_i, y_i < n. Koordinatlar kvadratın bir küncündə başlanır və oxlar kvadratın tərəfləri boyunca uzanır. Bütün koordinatlar fərqli və müsbət tam ədədlərdir.
Hər bir test üçün belə bir kəsik varsa, **YES**, əks halda **NO** sözünü çıxarın.
Nümunə 1