O. Скип или не скип

Участнику выдают задачи. Получив задачу $i$, он либо сдаёт её и получает $a_i$ баллов, либо скипает — тогда сдать её уже нельзя никогда.

Дальше система выбирает следующую задачу: если задача сдана, среди номеров $j < i$; если скипнута — среди $j \le b_i$. Из подходящих она берёт задачу с наибольшим номером, которую ещё не выдавала. Если такой нет, соревнование заканчивается.

Начинают с задачи 1. Найдите максимальный суммарный балл.

В первой строке $t$ ($1 \le t \le 10^5$) — количество наборов. Далее наборы: строка с $n$ ($1 \le n \le 4 \cdot 10^5$), строка из $n$ чисел $a_i$ ($1 \le a_i \le 10^9$), строка из $n$ чисел $b_i$ ($1 \le b_i \le n$).

Сумма $n$ по всем наборам не превосходит $4 \cdot 10^5$.

Для каждого набора выведите максимальный суммарный балл в отдельной строке.