C. Игра в слова
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Три друга играют в игру. Каждый из них пишет $$$n$$$ различных слов, каждое длины $$$3$$$.

После этого они считают очки по следующим правилам:

  • если слово написано только одним игроком, то тот, кто его написал, получает 3 очка;
  • если слово написано двумя игроками, то каждый из них получает по 1 очку;
  • если слово написано всеми тремя игроками, то за него очки не начисляются.

Выведите финальное количество очков у каждого игрока.

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

В первой строке записано целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных. Далее следуют описания наборов.

Первая строка каждого набора содержит целое число $$$n$$$ ($$$1 \leq n \leq 1000$$$) — количество слов, написанных каждым игроком.

Следующие три строки содержат по $$$n$$$ различных слов каждая — слова написанные каждым из игроков. Все эти слова состоят из $$$3$$$ строчных букв латинского алфавита.

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

Для каждого набора входных данных выведите через пробел три целых числа — количество очков у первого, второго и третьего из друзей. Выводите очки именно в таком порядке — $$$i$$$-м выводите количество очков у $$$i$$$-го из друзей.

Пример
Входные данные
3
1
abc
def
abc
3
orz for qaq
qaq orz for
cod for ces
5
iat roc hem ica lly
bac ter iol ogi sts
bac roc lly iol iat
Выходные данные
1 3 1 
2 2 6 
9 11 5
Примечание

В первом наборе входных данных примера:

  • слово $$$\texttt{abc}$$$ было написано первым и третьим другом — они получают по $$$1$$$ очку;
  • слово $$$\texttt{def}$$$ было написано только вторым другом — он получает $$$3$$$ очка.