CF2023B.Skipping

现在已经是 3024 年了，出题的想法早就枯竭。现今的 OI 以一种修改后的个人参赛形式进行。比赛有 $n$ 道题，编号从 $1$ 到 $n$，每道题有一个分数 $a_i$ 和一个参数 $b_i$。最开始，评测系统会把第 $1$ 道题丢给选手。当一个选手拿到第 $i$ 道题，他有两个选择：

• 提交，获得 $a_i$ 分
• 跳过，但他再不能去交这道题了。

接下来，评测系统会把编号最大的符合下述条件的题目 $j$ 丢给选手：

• 如果选手提交了 $i$ 题，那么 $j<i$；
• 如果选手选择跳过，那么 $j\leq b_i$。

系统不能给选手一道之前给过的题目。如果系统找不到这样的题，那么比赛结束。特别的，如果选手提交第一题，比赛结束。

请你帮助小 P 拿到最高的可能得分。

此题包含多组测试数据，第一行一个整数 $t(1\leq t\leq 10^5)$ 为测试数据组数。每组数据格式如下：

第一行一个整数 $n(1\leq n\leq 4\cdot10^5)$，表示题目总数。
第二行 $n$ 个整数 $a_1,a_2 \cdots a_n(1\leq a_i\leq 10^9)$ 表示每道题的分数。
第三行 $n$ 个整数 $b_1,b_2 \cdots b_n(1\leq b_i\leq n)$ 表示每道题的参数。

数据保证所有测试数据的 $n$ 之和不超过 $4 \cdot 10^5$。

输出共 $t$ 行，每行输出一个整数，为小 P 最大的可能得分。

null