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