该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个由 $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 \neq a_j$

换句话说，对于每个查询，你都需要确定在子数组 $a[l..r]$ 中是否能找到一对不同的元素。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。下面是测试用例的说明。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 2 \times 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 \times 10^5$）—— 查询次数。

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

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

输出格式

对于每个查询，如果能够找到一对不同的元素，输出 YES，否则输出 NO。

输入输出样例

输入 #1

5
5
1 1 2 1 1
3
1 5
1 2
1 3
6
30 20 20 10 10 20
5
1 2
2 3
2 4
2 6
3 5
4
5 2 3 4
4
1 2
1 4
2 3
2 4
5
1 4 3 2 4
5
1 5
2 4
3 4
3 5
4 5
5
2 3 1 4 2
7
1 2
1 4
1 5
2 4
2 5
3 5
4 5

输出 #1

YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

说明/提示

样例 1 解释

• 第一个查询 $[1,5]$：数组为 $[1,1,2,1,1]$，能找到不同的元素 $1$ 和 $2$，输出 YES。
• 第二个查询 $[1,2]$：数组为 $[1,1]$，所有元素相同，不能找到不同的元素，输出 NO。
• 第三个查询 $[1,3]$：数组为 $[1,1,2]$，能找到不同的元素 $1$ 和 $2$，输出 YES。

数据范围

对于所有测试数据：

• $1 \le t \le 10^4$
• $2 \le n \le 2 \times 10^5$，所有测试用例的 $n$ 之和 $\le 2 \times 10^5$
• $1 \le a_i \le 10^6$
• $1 \le q \le 2 \times 10^5$，所有测试用例的 $q$ 之和 $\le 2 \times 10^5$
• $1 \le l \le r \le n$