Statement is not available in English language
A. Посчитай решённые задачи
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Обычно на вкладке «Положение участников» расположена таблица, в которой для каждого из участников напротив его позиции в рейтинге отображаются решённые им задачи.

Однако на сайте произошёл сбой, и теперь положение отобразилось как $$$n$$$ строк, каждая из которых состоит из не более чем $$$6$$$ неповторяющихся заглавных английских букв от A до F. Строки отобразились в соответствии с рейтингом участников, то есть количество решённых задач в каждой отобразившейся последующей строке не больше, чем в предыдущей.

Теперь вам необходимо определить, сколько всего различных задач смогли решить все участники олимпиады.

Например, пусть в олимпиаде было $$$3$$$ участника и они решили следующие задачи:

  1. A, B, E, F
  2. A, B, C
  3. B, C

Тогда всего было решено $$$5$$$ различных задач — A, B, C, E и F.

Входные данные

В первой строке дано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Далее следуют описания наборов.

В первой строке дано одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество участников олимпиады.

Далее следуют $$$n$$$ строк, каждая из которых содержит строку $$$s_i$$$ ($$$1 \le |s| \le 6 $$$), состоящую из неповторяющихся заглавных латинских букв от A до F — описание задач, решённых $$$i$$$-м участником ($$$1 \le i \le n$$$).

Гарантируется, что сумма значений $$$|s_i|$$$ по всем наборам входных данных не превосходит $$$10^5$$$.

Выходные данные

Для каждого набора входных данных на отдельной строке выведите ровно одно число — количество различных задач, решённых всеми участниками.

Пример
Входные данные
3
3
ABEF
ABC
BC
5
A
A
A
A
A
2
ABCDEF
A
Выходные данные
5
1
6
Примечание

Первый набор входных данных разобран в условии задачи.