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

Даны два массива $$$a$$$ и $$$b$$$ длины $$$n$$$.

Вы можете объединить$$$^\dagger$$$ эти массивы, получив новый массив $$$c$$$ длины $$$2 \cdot n$$$. Необходимо найти максимальную длину подотрезка, состоящего из одинаковых значений, среди всех массивов $$$c$$$, которые можно получить.

$$$^\dagger$$$ В результате объединения двух массивов получается массив $$$c$$$, составленный путем последовательного взятия первого элемента любого из массивов (если этот массив не пуст) и его удаления. После этого элемент добавляется в конец массива $$$c$$$. Мы повторяем эту операцию до тех пор, пока это возможно (т.е. пока хотя бы один массив не пуст).

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

Каждый тест содержит несколько наборов входных данных. Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов. Затем следует описание наборов.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — длина массивов $$$a$$$ и $$$b$$$.

Вторая строка каждого набора содержит $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_n$$$ ($$$1 \le a_i \le 2 \cdot n$$$) — элементы массива $$$a$$$.

Третья строка каждого набора содержит $$$n$$$ целых чисел $$$b_1,b_2,\ldots,b_n$$$ ($$$1 \le b_i \le 2 \cdot n$$$) — элементы массива $$$b$$$.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

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

Для каждого набора входных данных выведите максимальную длину подотрезка массива, состоящего из одинаковых значений, среди всех возможных объединений.

Пример
Входные данные
4
1
2
2
3
1 2 3
4 5 6
2
1 2
2 1
5
1 2 2 2 2
2 1 1 1 1
Выходные данные
2
1
2
5
Примечание

В первом наборе входных данных мы можем получить только $$$c=[2,2]$$$, поэтому ответ равен $$$2$$$.

Во втором наборе, так как все значения различны, ответ должен быть равен $$$1$$$.

В третьем наборе входных данных массивы $$$c$$$, которые мы можем получить, это $$$[1,2,1,2]$$$, $$$[1,2,2,1]$$$, $$$[2,1,1,2]$$$, $$$[2,1,2,1]$$$. Мы видим, что ответ равен $$$2$$$ при $$$c=[1,2,2,1]$$$.