教科书般的亵渎-EasyVersion

时间限制： 1s

空间限制：256MB

BackGround

炉石传说真尼玛好玩！

对战双方的棋盘上各有若干个随从，每个随从有其攻击和血量， 当血量降为 $0$ 后，该随从死亡。

$"亡语"$ :随从死亡时生效的特性。

炉石传说中有一张法术牌，效果是这样的：对所有随从造成 $1$ 点伤害，如果有随从死亡，则再次施放该法术。

Description

$TannicAcid$ 最近在玩炉石传说，双方的场上共有 $n$ 个随从，每个随从的血量为 $H_i$ 。

特别的，仅初始的所有随从拥有 $“亡语”$ 标签。

特别的，本次所有拥有 $“亡语”$ 标签的随从会在死亡后召唤两个血量为 $h_i$ 的没有 $“亡语”$ 标签的随从加入战场（假设战场无限大）。

现在 $TannicAcid$ 释放一张 “亵渎” 法术，求场上结算完成后场上仍存活的随从的血量之和 $HP$ 。

Input Format

第一行输入一个正整数T , 表示有T组测试样例。

第二行输入一个正整数 $n$ ，分别表示敌方场上和我方场上的随从总数量。

第三行输入 $n$ 个正整数，表示双方场上每个随从的血量 $H_i$ 。

第四行输入 $n$ 个正整数，表示双方场上每个随从的 $“亡语”$ 触发后召唤的随从的血量 $h_i$。

Output Format

输出一个正整数， 表示场上最后仍旧存活的随从的总血量 $HP$ 。

Input Example#1

1
6
3 4 5 5 6 1 
6 2 4 4 6 1

Output Example#1

22

Data Range

• $1\leq T \leq 100$

• $1\leq n \leq 10^6$

• 保证每个随从的血量 $H_i$ 和召唤的随从的血量 $h_i$ 均不超过32位整数。

Tip

• $“亡语”$ 生效时，先召唤随从，再施放法术（如果能施放）。
• 本题数据量较大，可能需要取消同步流$/scanf$，$printf/$快读
• 由于 $endl$ 会刷新缓冲区，导致输出较慢，故尽量使用 $\n$ .