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?


-----Input-----

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.


-----Output-----

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.


-----Examples-----

Input
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
Output
1 3 1 
2 2 6 
9 11 5


-----Note-----

In the first test case:

The word ${abc}$ was written by the first and third guys — they each get $1$ point.

The word ${def}$ was written by the second guy only — he gets $3$ points.

Difficulty: EASY

Solutions:
I = lambda : input().split(' ')
for i in range(int(*I())):
	I()
	(a, b, c) = ({*I()}, {*I()}, {*I()})
	for i in range(3):
		print(2 * len(a - b - c) + len(a) - len(a & b & c), end=' ')
		(a, b, c) = (b, c, a)
	print()


for _ in range(int(input())):
	c_word = int(input())
	(line1, line2, line3) = (set(input().split()), set(input().split()), set(input().split()))
	print(3 * len(line1.difference(line3.union(line2))) + len(line1.intersection(line3.symmetric_difference(line2))), end=' ')
	print(3 * len(line2.difference(line3.union(line1))) + len(line2.intersection(line3.symmetric_difference(line1))), end=' ')
	print(3 * len(line3.difference(line1.union(line2))) + len(line3.intersection(line1.symmetric_difference(line2))), end=' ')
	print()


def calculateScores(person1, person2, person3):
	p1_s = set(person1)
	p2_s = set(person2)
	p3_s = set(person3)
	score = 0
	for word in p1_s:
		if word in p2_s and word in p3_s:
			score += 0
		elif word in p2_s or word in p3_s:
			score += 1
		else:
			score += 3
	return str(score)
test_cases = int(input())
for i in range(test_cases):
	columns = input()
	person1 = input().split(' ')
	person2 = input().split(' ')
	person3 = input().split(' ')
	output = ''
	output += calculateScores(person1, person2, person3) + ' '
	output += calculateScores(person2, person1, person3) + ' '
	output += calculateScores(person3, person2, person1) + ' '
	print(output)


def solve():
	n = int(input())
	s1 = input().split()
	s2 = input().split()
	s3 = input().split()
	s = (s1, s2, s3)
	count = {}
	for string in s:
		for word in string:
			if word not in count:
				count[word] = 1
				continue
			count[word] += 1
	output_str = ''
	for string in s:
		points = 0
		for word in string:
			if count[word] == 1:
				points += 3
			elif count[word] == 2:
				points += 1
		output_str += str(points) + ' '
	print(output_str)

def main():
	for i in range(int(input())):
		solve()
main()


import sys

def main():
	n = int(sys.stdin.readline().strip())
	d = {}
	for _ in range(n):
		sys.stdin.readline()
		s = sys.stdin.readline().strip().split()
		s2 = sys.stdin.readline().strip().split()
		s3 = sys.stdin.readline().strip().split()
		asnl = []
		for (i, j, k) in zip(s, s2, s3):
			if i not in d:
				d[i] = 1
			else:
				d[i] = d[i] + 1
			if j not in d:
				d[j] = 1
			else:
				d[j] = d[j] + 1
			if k not in d:
				d[k] = 1
			else:
				d[k] = d[k] + 1
		ans = 0
		ansl = []
		for m in s:
			if d[m] == 1:
				ans += 3
			elif d[m] == 2:
				ans += 1
		ansl.append(ans)
		ans = 0
		for m in s2:
			if d[m] == 1:
				ans += 3
			elif d[m] == 2:
				ans += 1
		ansl.append(ans)
		ans = 0
		for m in s3:
			if d[m] == 1:
				ans += 3
			elif d[m] == 2:
				ans += 1
		ansl.append(ans)
		for c in ansl:
			sys.stdout.write(str(c) + ' ')
		sys.stdout.write('\n')
		d.clear()
main()