Dãy tam phân

Cho hai dãy $a_1,a_2,\dots ,a_n$ và $b_1,b_2,\dots ,b_n$. Mỗi phần tử của cả hai dãy đều bằng $0$, $1$ hoặc $2$.

Dãy $a$ có $x_1$ số $0$, $y_1$ số $1$ và $z_1$ số $2$. Dãy $b$ có $x_2$ số $0$, $y_2$ số $1$ và $z_2$ số $2$.

Bạn được phép sắp xếp lại các phần tử trong cả hai dãy theo ý muốn. Sau đó, dãy $c$ được định nghĩa như sau:

$$c_i=\{\begin{array}{cc}{a}_i·b_i\hfill & \text{nếu }{a}_i>b_i\hfill \\ 0\hfill & \text{nếu }{a}_i=b_i\hfill \\ -a_i·b_i\hfill & \text{nếu }{a}_i<b_i\hfill \end{array}$$

Hãy tìm giá trị lớn nhất có thể của ${\sum }_{i=1}^n{c}_i$.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ là số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng:
  • Dòng thứ nhất chứa ba số nguyên $x_1$, $y_1$, $z_1$ là số lượng số $0$, $1$, $2$ trong dãy $a$.
  • Dòng thứ hai chứa ba số nguyên $x_2$, $y_2$, $z_2$ là số lượng số $0$, $1$, $2$ trong dãy $b$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng chứa tổng lớn nhất có thể của dãy $c$.

Ràng buộc

• $1\le t\le {10}^4$
• $0\le x_1,y_1,z_1\le {10}^8$
• $0\le x_2,y_2,z_2\le {10}^8$
• $x_1+y_1+z_1=x_2+y_2+z_2>0$

Ví dụ