三个人玩一个游戏:首先,每个人写下 $$$n$$$ 长度为 $$$3$$$ 的不同单词。然后,他们将分数加起来如下:
- 如果一个单词是由一个人写的 - 该人获得 3 分,
- 如果一个单词是由两个人写的 - 两人各得 1 分,
- 如果所有人都写了一个单词 - 没有人获得任何分数。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$) - 每个人写的字数。
以下三行每行包含 $$$n$$$ 不同的字符串 - 每个人写的单词。每个字符串由 $$$3$$$ 小写英文字符组成。
输出
对于每个测试用例,输出三个以空格分隔的整数——三个人各自获得的分数。您应该按照与输入相同的顺序输出答案;第 $$$i$$$ 整数应该是第 $$$i$$$ 人获得的积分。
示例
输入 #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
注意
在第一个测试用例中:
- 单词 $$$\texttt{abc}$$$ 是由第一个人和第三个人写的 - 他们每人获得 $$$1$$$ 分。
- $$$\texttt{def}$$$ 这个词仅由第二个人写——他获得 $$$3$$$ 分。