| Входной файл: | input.txt | Ограничение времени: | 1 сек | |
| Выходной файл: | output.txt | Ограничение памяти: | 512 Мб |
Студенты придумали N тем для курсовых, название каждой состоит из двух слов из заглавных букв английского алфавита. Среди студентов есть читеры, которые вместо того, чтобы придумывать собственные названия, взяли оба слова из уже придуманных их коллегами тем. При этом в качестве первого слова они взяли первое слово одной из тем, а в качестве второго второе. Вам даны все N названий в произвольном порядке, определите максимальное число читеров среди студентов.
Первая строка содержит число тестов T. Каждый тест содержит N и N пар слов — названия тем. Все названия различны.
Выведите максимальное число читеров. Формат вывода смотрите в примере.
1 ≤ T ≤ 100, 1 ≤ N ≤ 1000, длины слов от 1 до 20.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|