Диграф - это ориентированный граф... о нет, не в этот раз. Давайте на минуту перестанем быть умниками и поговорим о языках (человеческих языках, не PHP).
Диграф - это пара букв, представляющих собой одну фонему (звук). Например, "ch" в английском (как и в "church") - один согласный звук. Языки центральной Европу полны диграфов: венгерское "sz", чешское "ch" и польское "rz" лучшие их представители.
Диграфы очень раздражают людей, которые не используют их изначально. Специально для таких людей мы составим письмо-загадку. По заданному списку диграфов необходимо составить наибольший возможный квадрат строчных букв английского алфавита таким образом, чтобы его строки и колонки не содержали ни один из этих диграфов. То есть никакие две последовательные буквы (если читать сверху вниз или слева направо) не образуют диграф.
Первая строка содержит количество тестов t. Структура каждого теста следующая:
Каждый тест начинается с количества n (0 ≤ n ≤ 676) запрещенных диграфов. Следующие n строк содержат диграфы.
Для каждого теста вывести квадрат максимально возможного размера, который не содержит в себе диграфов. Если можно построить квадрат размером 20×20 или больше, выведите только квадрат 20×20.