CF1927D Find the Different Ones!

给定一个长度为 $n$ 的序列 $\{a\}$ 和 $q$ 次询问。每次询问给定 $l,r$，求在区间 $[l,r]$ 里是否存在满足 $l \le i,j \le r~,~a_i \ne a_j$ 的 $i,j$，如果存在则求出任意一种可能的情况。

第一行一个整数 $T$ 表示数据组数。 在每组测试数据中，第一行一个整数 $n$，表示序列长度。 第二行 $n$ 个整数，表示序列 $\{a\}$。 第三行一个整数 $q$，表示询问个数。

对于每次询问，输出用空格分隔的两个整数 $i,j$，满足 $l \le i,j \le r~,~a_i \ne a_j$，如果不存在这样的 $i,j$，则输出 $i=-1$ 和 $j=-1$。 每组测试数据之间可以用空行分隔，但这不是强制性要求。

对于所有测试点，满足 $1\le t\le10^4$，$2\le n\le2\times10^5$，$1 \le a_i \le 10^6$，$1 \le q \le 2\times10^5$，$1 \le l < r \le n$，单测试点所有测试数据中 $n$ 的和不超过 $2\times10^5$，所有 $q$ 的和也不超过 $2\times10^5$。