Bạn được cung cấp bốn số nguyên a, b, x và y. Ban đầu, a ≥ x và b ≥ y. Bạn có thể thực hiện thao tác sau không quá n lần:

• Chọn a hoặc b và giảm nó đi 1 đơn vị. Tuy nhiên, do kết quả của phép toán này, giá trị của a không được nhỏ hơn x và giá trị của b không được nhỏ hơn y.

Nhiệm vụ của bạn là tìm tích nhỏ nhất của a và b (a⋅b) mà bạn có thể đạt được bằng cách áp dụng phép toán đã cho không quá n lần. Bạn phải trả lời t trường hợp thử nghiệm độc lập.

Dữ liệu vào

• Dòng đầu tiên của đầu vào chứa một số nguyên t (\(1≤ t ≤ 2*10^4\)) - số lượng trường hợp thử nghiệm. Sau đó, t các trường hợp thử nghiệm theo sau.
• Dòng duy nhất của test case chứa năm số nguyên a, b, x, y và n (\(1≤ a, b, x, y, n ≤ 10^9\)). Ràng buộc bổ sung đối với đầu vào: a ≥ x và b ≥ y.

Kết quả

• Gồm t dòng, mỗi dòng chứa một cặp a, b thỏa mãn yêu cầu đề bài

Ví dụ 1:

INPUT

7
10 10 8 5 3
12 8 8 7 2
12343 43 4543 39 123212
1000000000 1000000000 1 1 1
1000000000 1000000000 1 1 1000000000
10 11 2 1 5
10 11 9 1 10

OUTPUT

70
77
177177
999999999000000000
999999999
55
10

Giải thích

• Test 1: thay đổi số thứ hai thành 7: kết quả là 10 * 7 = 70
• Test 2: thay đổi số thứ nhất thành 11, số thứ hai thành 7: kết quả 11*7=77