← Home
write a go solution for Description:
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.

Input Format:
The input consists of multiple test cases. The first line contains an integer t (1<=qt<=q100) — the number of test cases. The description of the test cases follows.

The first line of each test case contains an integer n (1<=qn<=q1000) — 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 Format:
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.

Note:
In the first test case:

- The word textttabc was written by the first and third guys — they each get 1 point.
- The word textttdef was written by the second guy only — he gets 3 points.. Output only the code with no comments, explanation, or additional text.