题目描述

三个人玩一个游戏：首先，每个人各写下 $n$ 个长度为 $3$ 的不同单词。然后，他们根据如下规则统计得分：

• 如果某个单词只被一个人写下——那个人获得 $3$ 分；
• 如果某个单词被两个人写下——这两个人各得 $1$ 分；
• 如果某个单词被三个人都写下——没人得分。

最后，每个人各得多少分？

输入格式

输入包含多组测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 1000$），表示每个人写下的单词数量。

接下来的三行，每行包含 $n$ 个不同的字符串，表示每个人写下的单词。每个字符串由 $3$ 个小写英文字母组成。

输出格式

对于每个测试用例，输出三个人各自获得的分数，按输入顺序用空格分隔。第 $i$ 个整数表示第 $i$ 个人获得的分数。

说明/提示

在第一个测试用例中：

• 单词 $\texttt{abc}$ 被第一个人和第三个人写下——他们各得 $1$ 分。
• 单词 $\texttt{def}$ 只被第二个人写下——他获得 $3$ 分。

由 ChatGPT 4.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 3 1 
2 2 6 
9 11 5