Клікою у неорієнтовному графі називається підмножина вершин, кожні дві з яких з'єднано ребром графа. Іншими словами, це повний підграф початкового графа. Розмір кліки визначається як число вершин у ній. Ваша задача – визначити розмір самої великої кліки у графі.
Перший рядок вхідного файлу містить одне число – кількість тестів T. Далі йде T опис тестів. Кажен опис тестів починається з рядкаи, у якому знаходяться два цілих числа N (1 ≤ N ≤ 20) та M (0 ≤ M ≤ N(N-1)/2), де:
N – кількість вершин у графі,
M – кількість ребер у графі.
Далі йде M рядків, i-ий з яких містить пару чисел (s_i, f_i) – номери вершин графа, між якими є ребро (1 ≤ s_i, f_i ≤ N). Усі пари (s_i, f_i) різні, одне і те ж ребро не може зустрічатись у вхідних даних двічі. У графі відсутні кратні ребра (довільну пару вершин з'єднує не більше одного ребра). У графі немає елементарних циклів (для кожної пари (s_i, f_i) вірно, що s_i ≠ f_i).
Для кожного з T тестів виведіть у окремому рядку одне число – розмір найбільшої кліки графа.