İstiqamətlənməmiş qrafda hər ikisi qrafın tilləri ilə birləşdirilmiş təpə nöqtələri çoxluğu dəst adlanır. Başqa sözlə, ilkin qrafın tam altqrafıdır. Dəstin ölçüsü ondakı təpə nöqtələrinin sayı ilə ölçülür. Sizin vəzifəniz – qrafdakı ən böyük dəsti müəyyənləşdirməkdən ibarətdir.
Giriş faylı yeganə ədədi – testlərin T sayını ehtiva edir. Sonra isə testlər verilir. Hər bir test iki N (1 ≤ N ≤ 20) və M (0 ≤ M ≤ N(N-1)/2) tam ədədlərini ehtiva edən sətirlə başlayır, burada:
N – qrafın təpə nöqtələrinin sayı,
M – qrafın tillərinin sayıdır.
Daha sonra M sətir verilir, i-ci sətir qrafın aralarında tili olan təpə nöqtələrinin sayını (s_i, f_i) ədədlər cütlüyünü ehtiva edir (1 ≤ s_i, f_i ≤ N). Bütün (s_i, f_i) cütlükləri fərqlidir, eyni bir til giriş verilənlərində iki dəfə verilə bilməz. Qrafda bölünən tillər yoxdur (istənilən təpə nöqtələri cütlüyünü yalnız bir tiil birləşdirir). Qrafda elementar dövr yoxdur (hər bir (s_i, f_i) cütlüyü üçün s_i ≠ f_i doğrudur)
Hər bir T testi üçün tək sətirdə qrafdakı ən böyök dəstin ölçüsünü ifadə edən yekanə edədi verin.