Word Game

题意翻译

$t$ 组数据，每组一个 $n$ 表示字符串数量，之后三行每行 $n$ 个长度为 $3$ 的字符串，表示三个小朋友各自的字符串。 如果一个字符串只有一个小朋友有，那他得三分。如果有两个小朋友有，两人各得一分。若三人都有，不得分。 求出三个小朋友最终得分。 By Binary_1110011_

题目描述

Three guys play a game: first, each person writes down $ n $ distinct words of length $ 3 $ . Then, they total up the number of points as follows: - if a word was written by one person — that person gets 3 points, - if a word was written by two people — each of the two gets 1 point, - if a word was written by all — nobody gets any points. In the end, how many points does each player have?

输入输出格式

输入格式

The input consists of multiple test cases. The first line contains an integer $ t $ ( $ 1 \leq t \leq 100 $ ) — the number of test cases. The description of the test cases follows. The first line of each test case contains an integer $ n $ ( $ 1 \leq n \leq 1000 $ ) — the number of words written by each person. The following three lines each contain $ n $ distinct strings — the words written by each person. Each string consists of $ 3 $ lowercase English characters.

输出格式

For each test case, output three space-separated integers — the number of points each of the three guys earned. You should output the answers in the same order as the input; the $ i $ -th integer should be the number of points earned by the $ i $ -th guy.

输入输出样例

输入样例 #1

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

1 3 1 
2 2 6 
9 11 5

说明

In the first test case: - The word $ \texttt{abc} $ was written by the first and third guys — they each get $ 1 $ point. - The word $ \texttt{def} $ was written by the second guy only — he gets $ 3 $ points.