C. Два фильма
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Компания выпустила $$$2$$$ фильма в прокат. Эти $$$2$$$ фильма посмотрели $$$n$$$ человек. Для каждого человека мы знаем его отношение к первому фильму (понравился, нейтральное или не понравился) и ко второму фильму.

Если попросить человека оценить фильм, то:

  • если фильм понравился, он оставит положительный отзыв, и рейтинг фильма повысится на $$$1$$$;
  • если фильм не понравился, он оставит отрицательный отзыв, и рейтинг фильма уменьшится на $$$1$$$;
  • в противном случае он оставит нейтральный отзыв, и рейтинг фильма не изменится.

Каждый человек оставит ровно один отзыв на один из фильмов. Вы можете определить, какой фильм будет оценивать каждый человек.

Рейтинг компании — это минимальный из рейтингов двух фильмов. Ваша задача — посчитать максимально возможный рейтинг компании.

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

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

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

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$-1 \le a_i \le 1$$$), где $$$a_i$$$ равно $$$-1$$$, если первый фильм не понравился $$$i$$$-му зрителю; равно $$$1$$$, если первый фильм понравился; и $$$0$$$, если отношение нейтральное.

Третья строка содержит $$$n$$$ целых чисел $$$b_1, b_2, \dots, b_n$$$ ($$$-1 \le b_i \le 1$$$), где $$$b_i$$$ равно $$$-1$$$, если второй фильм не понравился $$$i$$$-му зрителю; равно $$$1$$$, если второй фильм понравился; и $$$0$$$, если отношение нейтральное.

Дополнительное ограничение на входные данные: сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

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

Для каждого набора входных данных, выведите одно целое число — максимально возможный рейтинг компании, если для каждого человека выбрать, на какой фильм оставлять отзыв.

Пример
Входные данные
4
2
-1 1
-1 -1
1
-1
-1
5
0 -1 1 0 1
-1 1 0 0 1
4
-1 -1 -1 1
-1 1 1 1
Выходные данные
0
-1
1
1