如果对于出现在该数组中的任何元素 $$$x$$$,它认为 $$$x$$$ 在此数组中至少出现两次,则该数组被称为良好数组。例如,数组 $$$[1, 2, 1, 1, 2]$$$、$$$[3, 3]$$$ 和 $$$[1, 2, 4, 1, 2, 4]$$$ 很好,而数组 $$$[1]$$$、$$$[1, 2, 1]$$$ 和 $$$[2, 3, 4, 4]$$$ 不好。
Milya 有两个好的数组 $$$a$$$ 和 $$$b$$$,长度为 $$$n$$$。她可以以任何方式重新排列数组 $$$a$$$ 中的元素。之后,她获得长度为$$$n$$$的数组$$$c$$$,其中$$$c_i = a_i + b_i$$$ ($$$1 \le i \le n$$$)。
确定 Milya 是否可以重新排列数组 $$$a$$$ 中的元素,使得数组 $$$c$$$ 中至少有 $$$3$$$ 不同元素。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) - 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 50$$$) — 数组 $$$a$$$ 和 $$$b$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — 数组 $$$a$$$ 的元素。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le 10^9$$$) — 数组 $$$b$$$ 的元素。
输出
对于每个测试用例,如果可以在数组$$$c$$$中获得至少$$$3$$$不同元素,则输出$$$«$$$YES$$$»$$$(不带引号),否则输出$$$«$$$NO$$$»$$$。
您可以在任何情况下输出每个字母(例如,$$$«$$$YES$$$»$$$、$$$«$$$Yes$$$»$$$、$$$«$$$yes$$$»$$$、$$$«$$$yEs$$$»$$$ 将被识别为肯定答案)。
示例
输入 #1
5 4 1 2 1 2 1 2 1 2 6 1 2 3 3 2 1 1 1 1 1 1 1 3 1 1 1 1 1 1 6 1 52 52 3 1 3 59 4 3 59 3 4 4 100 1 100 1 2 2 2 2
输出 #1
YES YES NO YES NO
注意
在第一个测试用例中,您可以交换第二个和第三个元素。然后数组 $$$a = [1, 1, 2, 2]$$$,$$$b = [1, 2, 1, 2]$$$,然后 $$$c = [2, 3, 3, 4]$$$。
在第二个测试用例中,您可以保留元素不变。那么 $$$c = [2, 3, 4, 4, 3, 2]$$$。
在第三个测试用例中,数组 $$$a$$$ 不会因为重新排列其中的元素而改变。那么$$$c = [2, 2, 2]$$$,所以答案是$$$«$$$NO$$$»$$$。