CF1894B.Two Out of Three

You are given an array $a_1, a_2, \ldots, a_n$. You need to find an array $b_1, b_2, \ldots, b_n$ consisting of numbers $1$, $2$, $3$ such that exactly two out of the following three conditions are satisfied:

1. There exist indices $1 \leq i, j \leq n$ such that $a_i = a_j$, $b_i = 1$, $b_j = 2$.
2. There exist indices $1 \leq i, j \leq n$ such that $a_i = a_j$, $b_i = 1$, $b_j = 3$.
3. There exist indices $1 \leq i, j \leq n$ such that $a_i = a_j$, $b_i = 2$, $b_j = 3$.

If such an array does not exist, you should report it.

给你一个数组 $a_1, a_2, \ldots, a_n$。你需要构造一个由数字 $1$、$2$、$3$ 组成的数组 $b_1, b_2, \ldots, b_n$，使得以下三个条件中恰好有两个成立：

1. 存在下标 $1 \leq i, j \leq n$，满足 $a_i = a_j$，$b_i = 1$，$b_j = 2$。
2. 存在下标 $1 \leq i, j \leq n$，满足 $a_i = a_j$，$b_i = 1$，$b_j = 3$。
3. 存在下标 $1 \leq i, j \leq n$，满足 $a_i = a_j$，$b_i = 2$，$b_j = 3$。

如果不存在满足要求的数组 $b$，则应报告无解。

Each test contains multiple test cases. The first line contains a single integer $t$ $(1 \leq t \leq 500)$ — the number of test cases. Each test case is described as follows.

The first line of each test case contains an integer $n$ $(1 \leq n \leq 100)$ — the length of the array $a$.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ $(1 \leq a_i \leq 100)$ — the elements of the array $a$.

每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 500$）—— 测试用例的数量。每个测试用例的描述如下：

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 100$）—— 数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 100$）—— 数组 $a$ 的元素。

For each test case, print -1 if there is no solution. Otherwise, print $b_1, b_2, \ldots, b_n$ — an array consisting of numbers $1$, $2$, $3$ that satisfies exactly two out of three conditions. If there are multiple possible answers, you can print any of them.

对于每个测试用例，若无解，则输出 -1。否则，输出 $b_1, b_2, \ldots, b_n$ —— 一个由数字 $1$、$2$、$3$ 组成的数组，该数组恰好满足以下三个条件中的两个。若存在多个可能的答案，输出任意一个即可。

In the first test case, $b = [1, 2, 3, 1, 1, 1]$ satisfies condition $1$ because for $i = 4$, $j = 2$: $a_i = a_j$, $b_i = 1$, and $b_j = 2$. It also satisfies condition $2$ because for $i = 6$, $j = 3$: $a_i = a_j$, $b_i = 1$, and $b_j = 3$. However, it does not satisfy condition $3$. In total, exactly two out of three conditions are satisfied.

在第一个测试用例中，$b = [1, 2, 3, 1, 1, 1]$ 满足条件 $1$，因为当 $i = 4$、$j = 2$ 时：$a_i = a_j$，$b_i = 1$，且 $b_j = 2$。它也满足条件 $2$，因为当 $i = 6$、$j = 3$ 时：$a_i = a_j$，$b_i = 1$，且 $b_j = 3$。然而，它不满足条件 $3$。总计，三个条件中恰好有两个被满足。