P17552 [JAG 2026 Summer Camp #2] Empty Intersection

给定两个整数序列 $A=(A_1,\ldots,A_N)$ 和 $B=(B_1,\ldots,B_N)$，以及两个正整数序列 $V=(V_1,\ldots,V_N)$ 和 $W=(W_1,\ldots,W_N)$。这四个序列的长度均为 $N$。 选择两个下标区间（可以为空）：为 $A$ 选择 $[L,R)$，为 $B$ 选择 $[U,D)$。其中，$L,R,U,D$ 是整数，满足 $1\le L\le R\le N+1$ 和 $1\le U\le D\le N+1$。 令 $X$ 和 $Y$ 分别为这两个区间中出现的数值构成的集合： $$ X=\{A_i\mid L\le i

输入包含一组或多组测试数据。第一行包含一个整数 $T$（$1\le T\le 10^4$），表示测试数据组数。随后依次给出 $T$ 组测试数据，每组格式如下。 ```text N A_1 A_2 ... A_N B_1 B_2 ... B_N V_1 V_2 ... V_N W_1 W_2 ... W_N ``` 第一行包含一个整数 $N$，表示四个序列共同的长度（$1\le N\le 2\times 10^5$）。 接下来的四行各包含 $N$ 个整数，分别描述序列 $A,B,V,W$。 对于每个 $i$（$1\le i\le N$），整数 $A_i,B_i$ 满足 $1\le A_i,B_i\le N$。 对于每个 $i$（$1\le i\le N$），整数 $V_i,W_i$ 满足 $1\le V_i,W_i\le 10^9$。 所有测试数据的 $N$ 之和不超过 $6\times 10^5$。

输出 $T$ 行。第 $i$ 行包含第 $i$ 组测试数据的最大可能得分。

在第一组测试数据中，可以选择 $A$ 的区间 $[1,3)$ 和 $B$ 的区间 $[1,2)$。具体来说，令 $L=1,R=3,U=1,D=2$。这两个区间中的数值集合分别为 $\{1,2\}$ 和 $\{3\}$，二者没有交集。得分为 $$ V_1+V_2+W_1=3+4+6=13, $$ 这就是最大可能得分。 在第二组测试数据中，可以为 $A$ 选择空区间，为 $B$ 选择整个区间 $[1,4)$。具体来说，令 $L=2,R=2,U=1,D=4$。