Dəst#3418
Qeyri-yonlendirilmish qrafda klika, elə bir tərpə nöqtələri çoxluğudur ki, bu çoxluğun istənilən iki tərpəsi qrafda bir kənar ilə birləşdirilmişdir. Başqa sözlə, klika verilmiş qrafın tam alt-qrafıdır. Klikanın ölçüsü daxilindəki tərpə nöqtələrinin sayıdır. Sizin vəzifəniz qrafda ən böyük klikanın ölçüsünü müəyyən etməkdir.
İlkin sətirdə bir tam ədəd — testlərin sayı verilir.
Hər test bir sətirdə iki tam ədəd və (1 \leq N \leq 20,~ 0 \leq M \leq \frac{N(N-1)}{2}) ehtiva edir, burada
— qrafın tərpə nöqtələrinin sayı,
— qrafın kənarlarının sayı.
Sonrakı sətrin hər birində iki tam ədəd s_i və f_i (1 \leq s_i, f_i \leq N) verilir, hansı ki, bu tərpələr arasında kənar mövcuddur.
Bütün (s_i, f_i) cütləri fərqlidir. Hər kənar yalnız bir dəfə verilir. Qrafda çoxsaylı kənar və döngü yoxdur (hər bir (s_i, f_i) üçün s_i \neq f_i).
Hər test üçün bir tam ədəd çıxışa verin — həmin qrafdakı ən böyük klikaların ölçüsü.
Nümunə 1