Gia Huy muốn mua một mảnh đất hình chữ nhật và xây dựng ba tòa nhà trên mảnh đất đó.

Các tòa nhà phải là hình chữ nhật có kích thước ~a_1 \times b_1~, ~a_2 \times b_2~, và ~a_3 \times b_3~. Các tòa nhà có thể chạm vào nhau nhưng không được chồng lên nhau. Chúng cũng có thể được xoay miễn là các cạnh song song với trục tọa độ.

Tính diện tích đất tối thiểu Gia Huy cần mua?

Input

Dòng đầu tiên ghi số test ~t~ ~(1 \le t \le 1000)~. Sau đó là ~t~ dòng, mỗi dòng ghi ~6~ số nguyên ~a_1, b_1, a_2, b_2, a_3~ và ~b_3~ ~(1 \le a_1, b_1, a_2, b_2, a_3, b_3 \le 10^9)~.

Output

Đối với mỗi test, in ra diện tích đất tối thiểu Gia Huy cần mua để có thể xây dựng ba tòa nhà.

Sample Input 1

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

Sample Output 1

12
21

Notes

(Trong ví dụ 2, hình chữ nhật ~5 \times 1~ được quay góc ~90^\circ~).