Lưu ý: Bài toán này không chia Subtask.

Bạn hãy vẽ ~4~ đoạn thẳng trên hệ trục tọa độ ~Oxy~ thỏa mãn đồng thời các điều kiện:

• Mỗi đoạn thẳng đều song song với một trong hai trục tọa độ, trong đó có ~2~ đoạn thẳng song song với trục ~Ox~ và ~2~ đoạn thẳng song song với trục ~Oy~.
• Các đoạn thẳng có độ dài ~a_1,a_2,a_3,a_4~.
• Diện tích của hình chữ nhật tạo bởi ~4~ đoạn thẳng đạt giá trị lớn nhất.

Ví dụ, với ~4~ đoạn thẳng có độ dài ~1,2,3,4~, một cách vẽ tối ưu như sau:

Trong hình trên, đoạn ~AB~ có độ dài ~1~, đoạn ~BC~ có độ dài ~3~, đoạn ~CD~ có độ dài ~2~ và đoạn ~EF~ có độ dài ~4~. Hình chữ nhật ~ABCF~ có diện tích bằng ~3~.

Yêu cầu: Cho biết độ dài ~4~ đoạn thẳng, bạn hãy xác định diện tích lớn nhất có thể của hình chữ nhật tạo bởi ~4~ đoạn thẳng đó sau khi vẽ chúng lên hệ tọa độ thỏa mãn các điều kiện đề bài.

Input

• Dòng đầu tiên chứa số nguyên ~t~ là số lượng test case ~(1 \le t \le 10^4)~.
• Mỗi test case được mô tả trên một dòng chứa ~4~ số nguyên ~a_1,a_2,a_3,a_4~ ~(1 \le a_i \le 10^8)~.

Output

• Với mỗi test case, in ra trên một dòng là diện tích lớn nhất có thể của hình chữ nhật tạo bởi ~4~ đoạn thẳng.

Examples

Sample Input

1
1 3 2 4

Sample Output

3