CF1927D.Find the Different Ones!

You are given an array $a$ of $n$ integers, and $q$ queries.

Each query is represented by two integers $l$ and $r$ ($1 \le l \le r \le n$). Your task is to find, for each query, two indices $i$ and $j$ (or determine that they do not exist) such that:

• $l \le i \le r$;
• $l \le j \le r$;
• $a_i \ne a_j$.

In other words, for each query, you need to find a pair of different elements among $a_l, a_{l+1}, \dots, a_r$, or report that such a pair does not exist.

给你一个包含 $n$ 个整数的数组 $a$，以及 $q$ 个查询。

每个查询由两个整数 $l$ 和 $r$ 表示（满足 $1 \le l \le r \le n$）。对于每个查询，你需要找出两个下标 $i$ 和 $j$（或判定其不存在），使得：

• $l \le i \le r$；
• $l \le j \le r$；
• $a_i \ne a_j$。

换言之，对每个查询，你需要在子数组 $a_l, a_{l+1}, \dots, a_r$ 中找出一对值不相等的元素，或者报告这样的元素对不存在。

The first line of the input contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. The descriptions of the test cases follow.

The first line of each test case contains a single integer $n$ ($2 \le n \le 2 \cdot 10^5$) — the length of the array $a$.

The second line of each test case contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^6$) — the elements of the array $a$.

The third line of each test case contains a single integer $q$ ($1 \le q \le 2 \cdot 10^5$) — the number of queries.

The next $q$ lines contain two integers each, $l$ and $r$ ($1 \le l \lt r \le n$) — the boundaries of the query.

It is guaranteed that the sum of the values of $n$ across all test cases does not exceed $2 \cdot 10^5$. Similarly, it is guaranteed that the sum of the values of $q$ across all test cases does not exceed $2 \cdot 10^5$.

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^5$）—— 表示数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^6$）—— 表示数组 $a$ 的元素。

每个测试用例的第三行包含一个整数 $q$（$1 \le q \le 2 \cdot 10^5$）—— 表示查询的数量。

接下来的 $q$ 行每行包含两个整数 $l$ 和 $r$（$1 \le l \lt r \le n$）—— 表示查询的边界。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$；同样，保证所有测试用例中 $q$ 的总和不超过 $2 \cdot 10^5$。

For each query, output two integers separated by space: $i$ and $j$ ($l \le i, j \le r$), for which $a_i \ne a_j$. If such a pair does not exist, output $i=-1$ and $j=-1$.

You may separate the outputs for the test cases with empty lines. This is not a mandatory requirement.

对于每个查询，输出两个由空格分隔的整数：$i$ 和 $j$（满足 $l \le i, j \le r$），使得 $a_i \ne a_j$。若不存在这样的数对，则输出 $i=-1$ 和 $j=-1$。

你可以用空行分隔不同测试用例的输出。这不是强制性要求。