Problem Description

「银河战力党」是《崩坏：星穹铁道》中的一种骰子对战玩法。对战双方各执六枚十二面骰子，点数范围为 $1$ 到 $12$，通过策略性地选择骰子来进行攻防对决。请注意，本题的游戏规则与真实的游戏规则有所不同。

现在，你（进攻方）和对手（防御方）各骰出了六枚骰子。

- 你的攻击力是你选出四枚骰子的点数之和；

• 对手的防御力是其选出三枚骰子的点数之和，再加上 $x^2$，其中 $x$ 为对手所选三枚骰子中不同点数的个数。

单次造成的伤害为 $\max(攻击力 - 防御力,\ 0)$。

此外，你携带了技能「连击」：

- 如果你选出的四枚骰子均为偶数，则你会额外进行一次攻击。

你和对手均采取最优策略。你希望最大化最终伤害，对手则希望最小化最终伤害。请你计算在这种策略的选择下，最终造成的伤害值。

Input Format

第一行一个整数 $T$（$1 \le T \le 500$），表示数据组数。

每组数据分两行：

第一行六个整数 $a_1, a_2, \dots, a_6$（$1 \le a_i \le 12$），表示你（进攻方）的六枚骰子的点数。

第二行六个整数 $d_1, d_2, \dots, d_6$（$1 \le d_i \le 12$），表示对手（防御方）的六枚骰子的点数。

Output Format

对每组数据，输出一行一个整数，表示最终造成的伤害值。

2
12 10 8 6 2 1
1 1 1 1 1 1
10 9 8 7 4 3
5 5 5 2 2 2

64
18

Hint

第一组数据：你的骰子为 $12, 10, 8, 6, 2, 1$，对手的骰子全为 $1$。

你选择 $12, 10, 8, 6$ 四枚,全是偶数，发动技能「连击」，攻击力为 $36$。对手只能选三枚 $1$，防御力为 $1+1+1 + 1^2 = 4$。单次伤害 $\max(36-4, 0) = 32$，双倍后为 $64$。

第二组数据：你的骰子为 $10, 9, 8, 7, 4, 3$，对手的骰子为 $5, 5, 5, 2, 2, 2$。

你选择 $10, 9, 8, 7$，攻击力为 $34$。对手的最优回应是选 $5, 5, 5$，防御力为 $5+5+5 + 1^2 = 16$。伤害为 $\max(34-16, 0) = 18$。可以证明这是你能达到的最大伤害。