BaoBao 和 DreamGrid 正在玩一个卡牌游戏。游戏开始时，每位玩家各有 $n$ 张牌，其中 $n = b_r + b_p + b_s = d_r + d_p + d_s$。牌的类型共有三种：石头、布和剪刀。
游戏共进行 $n$ 轮。在每一轮中，BaoBao 首先打出一张他剩余的牌（这张牌对双方可见）。随后，DreamGrid 可以选择一张他剩余的牌并打出（同样对双方可见）。该轮的得分根据下表计算：
| DreamGrid $\downarrow$ BaoBao $\rightarrow$ | Rock | Paper | Scissors |
|---|---|---|---|
| Rock | 0 | -1 | 1 |
| Paper | 1 | 0 | -1 |
| Scissors | -1 | 1 | 0 |
每一轮结束后，两张打出的牌将从游戏中移除。整个游戏的得分为每一轮得分的总和。
BaoBao 的目标是最小化整个游戏的得分，而 DreamGrid 的目标是最大化得分。两位玩家在游戏开始时都知道对方和自己手中每种牌的数量。假设双方都采取最优策略，游戏的最终得分是多少？
输入格式
输入包含多组测试数据。第一行包含一个整数 $T$ ($1 \le T \le 10^3$)，表示测试数据的组数。对于每组测试数据：
第一行包含三个整数 $b_r, b_p, b_s$ ($0 \le b_r, b_p, b_s \le 10^9$)，分别表示 BaoBao 持有的石头、布和剪刀牌的数量。
第二行包含三个整数 $d_r, d_p, d_s$ ($0 \le d_r, d_p, d_s \le 10^9$)，分别表示 DreamGrid 持有的石头、布和剪刀牌的数量。
保证 $b_r + b_p + b_s = d_r + d_p + d_s$。
输出格式
对于每组测试数据，输出一行，包含一个整数，表示游戏的最终得分。
样例
输入格式 1
4 4 4 2 10 0 0 0 10 0 2 4 4 1 2 3 3 2 1 10 10 10 10 10 10
输出格式 1
-2 2 5 30