Кліка — Eolymp

Вхідні дані

Перший рядок містить одне ціле число $T$ — кількість тестів.

Кожен тест починається рядком, що містить два цілих числа $N$ та $M$ $(1 \leq N \leq 20, 0 \leq M \leq \frac{N ( N - 1 )}{2})$ (1 \leq N \leq 20,~ 0 \leq M \leq \frac{N(N-1)}{2}), де

$N$ — кількість вершин у графі,
$M$ — кількість ребер у графі.

Далі слідують $M$ рядків, кожен з яких містить по два цілих числа $s_{i}$ s_i та $f_{i}$ f_i $(1 \leq s_{i}, f_{i} \leq N)$ (1 \leq s_i, f_i \leq N), що означає наявність ребра між вершинами $s_{i}$ s_i та $f_{i}$ f_i.

Усі пари $(s_{i}, f_{i})$ (s_i, f_i) різні. Кожне ребро з'являється у вхідних даних тільки один раз. Граф не містить кратних ребер і петель (для кожного $(s_{i}, f_{i})$ (s_i, f_i) виконується $s_{i} \neq = f_{i}$ s_i \neq f_i).

Вихідні дані

Для кожного тестового випадку виведіть одне ціле число — розмір найбільшої кліки у відповідному графі.

Приклади

Приклад 1

Loading