CF1433D.Districts Connection

There are $n$ districts in the town, the $i$-th district belongs to the $a_i$-th bandit gang. Initially, no districts are connected to each other.

You are the mayor of the city and want to build $n-1$ two-way roads to connect all districts (two districts can be connected directly or through other connected districts).

If two districts belonging to the same gang are connected directly with a road, this gang will revolt.

You don't want this so your task is to build $n-1$ two-way roads in such a way that all districts are reachable from each other (possibly, using intermediate districts) and each pair of directly connected districts belong to different gangs, or determine that it is impossible to build $n-1$ roads to satisfy all the conditions.

You have to answer $t$ independent test cases.

镇上有 $n$ 个区域，其中第 $i$ 个区域属于第 $a_i$ 个土匪帮派。最初，没有任何两个区域相互连通。

你作为该城市的市长，需要修建 $n-1$ 条双向道路，使得所有区域彼此连通（两个区域可以直接相连，也可以通过其他已连通的区域间接连通）。

如果一条道路直接连接了属于同一帮派的两个区域，则该帮派将发动叛乱。

你希望避免这种情况，因此你的任务是：修建 $n-1$ 条双向道路，使得所有区域均可达（可能经由中间区域），且任意两条直接相连的区域必须属于不同帮派；或者判断在满足所有条件的前提下，无法修建 $n-1$ 条道路。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 500$) — the number of test cases. Then $t$ test cases follow.

The first line of the test case contains one integer $n$ ($2 \le n \le 5000$) — the number of districts. The second line of the test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$), where $a_i$ is the gang the $i$-th district belongs to.

It is guaranteed that the sum of $n$ does not exceed $5000$ ($\sum n \le 5000$).

输入的第一行包含一个整数 $t$（$1 \le t \le 500$），表示测试用例的数量。接下来是 $t$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 5000$），表示区域的数量。每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$），其中 $a_i$ 表示第 $i$ 个区域所属的帮派。

保证所有测试用例中 $n$ 的总和不超过 $5000$（即 $\sum n \le 5000$）。

For each test case, print:

• NO on the only line if it is impossible to connect all districts satisfying the conditions from the problem statement.
• YES on the first line and $n-1$ roads on the next $n-1$ lines. Each road should be presented as a pair of integers $x_i$ and $y_i$ ($1 \le x_i, y_i \le n; x_i \ne y_i$), where $x_i$ and $y_i$ are two districts the $i$-th road connects.

For each road $i$, the condition $a[x_i] \ne a[y_i]$ should be satisfied. Also, all districts should be reachable from each other (possibly, using intermediate districts).

对于每个测试用例，请输出：

• 如果无法在满足题目所述条件的情况下连接所有区域，则仅在一行中输出 NO；
• 否则，第一行输出 YES，接下来的 $n-1$ 行每行输出一条道路，共 $n-1$ 条道路。每条道路应表示为一对整数 $x_i$ 和 $y_i$（$1 \le x_i, y_i \le n$；$x_i \ne y_i$），其中 $x_i$ 和 $y_i$ 表示第 $i$ 条道路所连接的两个区域。

对于每条道路 $i$，需满足条件 $a[x_i] \ne a[y_i]$。此外，所有区域之间必须相互可达（允许通过中间区域中转）。