Задачи
Клика
Клика
Кликой в неориентированном графе называется подмножество вершин, каждые две из которых соединены ребром графа. Иными словами, это полный подграф первоначального графа. Размер клики определяется как число вершин в ней. Ваша задача -- определить размер самой большой клики в графе.
\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