Компания выпустила $$$2$$$ фильма в прокат. Эти $$$2$$$ фильма посмотрели $$$n$$$ человек. Для каждого человека мы знаем его отношение к первому фильму (понравился, нейтральное или не понравился) и ко второму фильму.
Если попросить человека оценить фильм, то:
Каждый человек оставит ровно один отзыв на один из фильмов. Вы можете определить, какой фильм будет оценивать каждый человек.
Рейтинг компании — это минимальный из рейтингов двух фильмов. Ваша задача — посчитать максимально возможный рейтинг компании.
Первая строка содержит одно целое число $$$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$$$.
Для каждого набора входных данных, выведите одно целое число — максимально возможный рейтинг компании, если для каждого человека выбрать, на какой фильм оставлять отзыв.
42-1 1-1 -11-1-150 -1 1 0 1-1 1 0 0 14-1 -1 -1 1-1 1 1 1
0 -1 1 1
Название |
---|