在一个叫做酱西功爷枝叶鸡树学院的地方有 $n$ 只小动物，要么是鼠鼠，要么是鸭鸭，从 $1$ 到 $n$ 编号，每只小动物有个体重 $a_i$。

在这个学校里，存在一种神奇的魔法，可以将编号位于某个区间 $[l,r]$ 内的所有鼠鼠都变为鸭鸭，鸭鸭都变为鼠鼠（魔法并不会改变体重）。

现在你可以施放这个魔法至多 $1$ 次。（也可以不施放）

问最终鸭鸭的总重量最多是多少？

第一行一个整数 $T\ (1 \leq T \leq 10)$ 表示样例个数。

对于每个样例：

第一行一个整数 $n\ (1 \leq n \leq 10^5)$ 表示小动物的个数。

第二行 $n$ 个整数，表示第 $i$ 个小动物的类型。$0$ 表示鼠鼠，$1$ 表示鸭鸭。

第三行 $n$ 个整数，表示第 $i$ 个小动物的体重 $a_i\ (1≤a_i≤10^9)$。