J1 实践-8 文字游戏

题目描述

三个人玩一个游戏：首先，每个人写下 $n$ 个长度为 $3$ 的不同单词。然后，他们将点数相加如下：

​ 如果一个单词是由一个人写的-这个人得 $3$ 分，

​ 如果一个单词是由两个人写的-两个人每人得 $1$ 分，

​ 如果一个字是所有人写的，没有人会得分。

最后，每个玩家得多少分？

输入格式

输入由多个测试用例组成。

第一行包含整数 $t$-测试用例数。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $n$ -每个人写的单词数。

以下三行各包含 $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

样例1解析

在第一个测试用例中：

abc 这个词是第一和第三个人写的，他们每人得 $1$ 分。

def 这个词只有第二个人写的，他得了 $3$ 分。

数据范围

对于 $100 \%$ 的数据：$1 \le t \le 100$，$1 \le n \le 1000$。