Bạn Tý có 4 thanh sắt có độ dài lần lượt là 𝑎,𝑏,𝑐,𝑑. Tý muốn tạo một cái khung hình chữ nhật từ các thanh sắt trên, những đoạn dư của các thanh sắt sẽ bị cắt bỏ. Em hãy giúp bạn Tý tính xem hình chữ nhật được tạo thành có diện tích lớn nhất là bao nhiêu.

Input: gồm q test

• Dòng 1: ghi số nguyên q (q<=10^6);
• q dòng tiếp theo, mỗi dòng ghi bốn số nguyên dương 𝑎,𝑏,𝑐,𝑑 có giá trị không quá ~10^9~

(các số trên ~1~ dòng được ghi cách nhau ~1~ dấu cách)

Output

• Ghi diện tích lớn nhất tìm được trên q dòng;

Sample input

2
1 2 3 4
5 4 6 2

Sample output

3
10