题目描述

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

• 如果一个单词只有一个人写，这个人得3分，
• 如果一个单词有两个人写，这两个人每人得1分，
• 如果一个单词所有人都写了，都不得分。

最后，每个人得多少分？

输入格式

输入由多个测试用例组成。第一行包含整数 $t(1≤t≤100)$ 代表测试用例数。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $n(1≤n≤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

样例说明

在第一个测试用例中：

• abc 这个词是第一个和第三个人写的，他们每人得到 1 分。
• def 这个词只有第二个人写的，他得了 3 分。

在第二个测试用例中：

• orz 这个词是第一个和第二个人写的，他们每人得到 $1$ 分。
• for 这个词三个人都写了，不得分。
• qaq 这个词是第一个和第二个人写的，他们每人得到 $1$ 分。
• cod 和 for 这两个词都只有第三个写，可以得到 $6$ 分。