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