CF1497D Genius

**请注意本题特殊的内存限制。** 有 $n$ 个问题从 $1$ 到 $n$ 编号，第 $i$ 个问题有三个参数：难度 $c_i = 2^i$，标签 $tag_i$ 和权值 $s_i$。 你有一个 $\text{IQ}$ 值。在解决完问题 $i$ 后，能够马上解决问题 $j$ **当且仅当** $\text{IQ}

输入的第一行包含一个正整数 $t(1 \le t \le 100)$，表示测试数据的组数。对于每组测试数据： - 第一行包含一个整数 $n(1 \le n \le 5000)$，表示问题的数量。 - 第二行包含 $n$ 个整数 $tag_1, tag_2, \dots ,tag_n (1 \le tag_i \le n)$。 - 第三行包含 $n$ 个整数 $s_1, s_2, \dots ,s_n(1 \le s_i \le 10^9)$。 保证所有测试数据中 $n$ 的总和不超过 $5000$。

对于每组测试数据，输出一行一个整数，表示可获得的最高分数。

对于第一组测试数据，最优方案如下，先解决第 $1$ 个问题： - $1 \to 2$，分数变为 $5$，$\text{IQ}$ 变为 $2$； - $2 \to 3$，分数变为 $10$，$\text{IQ}$ 变为 $4$； - $3 \to 1$，分数变为 $20$，$\text{IQ}$ 变为 $6$； - $1 \to 4$，分数变为 $35$，$\text{IQ}$ 变为 $14$。 对于第二组测试数据，最优方案如下，先解决第 $1$ 个问题： - $1 \to 2$，分数变为 $5$，$\text{IQ}$ 变为 $2$； - $2 \to 3$，分数变为 $10$，$\text{IQ}$ 变为 $4$； - $3 \to 4$，分数变为 $15$，$\text{IQ}$ 变为 $8$； - $4 \to 1$，分数变为 $35$，$\text{IQ}$ 变为 $14$。 对于第三组测试数据，最优方案如下，先解决第 $1$ 个问题： - $1 \to 3$，分数变为 $17$，$\text{IQ}$ 变为 $6$； - $3 \to 4$，分数变为 $35$，$\text{IQ}$ 变为 $8$； - $4 \to 2$，分数变为 $42$，$\text{IQ}$ 变为 $12$。