题目描述

给定两个数组 $a_1, a_2, \ldots, a_n$ 和 $b_1, b_2, \ldots, b_n$。

每次操作，你可以选择任意一个整数 $i$（$1 \leq i \leq n$），并交换 $a_i$ 和 $b_i$ 的值。

请判断，是否存在一种操作方式（操作次数可以为零），使得以下两个条件同时成立：

• $a_n = \max(a_1, a_2, \ldots, a_n)$；
• $b_n = \max(b_1, b_2, \ldots, b_n)$。

这里 $\max(c_1, c_2, \ldots, c_k)$ 表示 $c_1, c_2, \ldots, c_k$ 中的最大值。例如，$\max(3, 5, 4) = 5$，$\max(1, 7, 7) = 7$，$\max(6, 2) = 6$。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 200$），表示测试用例的组数。

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

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 100$），表示第一个数组的元素。

第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \leq b_i \leq 100$），表示第二个数组的元素。

输出格式

对于每组测试用例，如果可以通过若干次操作（可以为零次）使得上述两个条件同时成立，输出 "Yes"；否则输出 "No"。

输出时不区分大小写，例如 "yEs"、"yes"、"Yes"、"YES" 都视为正确的肯定回答。

说明/提示

在第一个测试用例中，你可以交换 $a_3$ 和 $b_3$，此时数组 $a$ 变为 $[7, 9, 9]$，数组 $b$ 变为 $[7, 6, 7]$，两个条件都满足。

在第二个测试用例中，可以证明无法同时满足两个条件。

在第三个测试用例中，你可以交换 $a_1$ 和 $b_1$，此时数组 $a$ 变为 $[99, 99]$，数组 $b$ 变为 $[100, 100]$，两个条件都满足。

在第五个测试用例中，你可以依次交换 $a_7$ 和 $b_7$，$a_8$ 和 $b_8$，$a_9$ 和 $b_9$，此时数组 $a$ 变为 $[1, 2, 3, 4, 5, 6, 6, 6, 6]$，数组 $b$ 变为 $[9, 9, 9, 9, 9, 9, 7, 8, 9]$，两个条件都满足。

由 ChatGPT 4.1 翻译

样例

7
3
7 9 7
7 6 9
4
10 10 15 15
10 16 15 15
2
100 99
99 100
1
1
1
9
1 2 3 4 5 6 7 8 9
9 9 9 9 9 9 6 6 6
7
1 1 2 2 1 1 2
1 2 1 2 1 2 1
2
30 4
5 30

Yes
No
Yes
Yes
Yes
No
No