A. Миля и два массива
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Массив называется хорошим, если для любого элемента $$$x$$$, который встречается в этом массиве, верно, что $$$x$$$ встречается хотя бы дважды в этом массиве. Например, массивы $$$[1, 2, 1, 1, 2]$$$, $$$[3, 3]$$$, $$$[1, 2, 4, 1, 2, 4]$$$ являются хорошими, а массивы $$$[1]$$$, $$$[1, 2, 1]$$$ и $$$[2, 3, 4, 4]$$$ не являются хорошими.

У Мили есть два хороших массива $$$a$$$ и $$$b$$$ длины $$$n$$$. Он может произвольным образом переставить местами элементы в массиве $$$a$$$. После этого он получает массив $$$c$$$ длины $$$n$$$, где $$$c_i = a_i + b_i$$$ ($$$1 \le i \le n$$$).

Определите, может ли Миля переставить местами элементы в массиве $$$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$$$.

Выходные данные

Для каждого набора входных данных выведите $$$«$$$YES$$$»$$$ (без кавычек), если можно получить хотя бы $$$3$$$ различных элемента в массиве $$$c$$$, и $$$«$$$NO$$$»$$$ иначе.

Вы можете вывести каждую букву в любом регистре (например, $$$«$$$YES$$$»$$$, $$$«$$$Yes$$$»$$$, $$$«$$$yes$$$»$$$, $$$«$$$yEs$$$»$$$ будут распознаны как положительный ответ).

Пример
Входные данные
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
Выходные данные
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$$$»$$$.