Bạn được cho độ dài 3 cạnh \(a,b,c\) như hình vẽ lần lượt thể hiện độ dài các cạnh của một hình lục giác lớn, và hình lục giác lớn này sẽ bao phủ các hình lục giác nhỏ. Hãy đếm xem tổng cộng có bao nhiêu hình lục giác nhỏ.

Input

• Dòng thứ nhất chứa số \(T\), thể hiện số testcase.
• \(T\) dòng tiếp theo, mỗi dòng chứa 3 số nguyên \(a,b,c\).

Output

• In ra \(T\) dòng, mỗi dòng tương ứng là kết quả của mỗi testcase.

Constraints

• \(1 \leq T \leq 500\)
• \(1 \leq a, b, c \leq 1000\)

Example

1
2 3 4

18