Первая строка содержит целое число $t$ --- количество наборов входных данных $(1 \le t \le 10^4)$. Далее следует описание.

Первая строка содержит целое число $n$ ($2 \leq n \leq 10^5$) --- количество вирусов.

Следующие $n$ строк содержат геномы вирусов --- непустые строки, состоящие из строчных латинских букв. Гарантируется, что все геномы различны.

Суммарная длина всех геномов по всем наборам входных данных не превосходит $10^6$.