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~.

Yêu cầu:

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.

Input

• 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~.

Output

• 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

Sample 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

Sample Output

70
77
177177
999999999000000000
999999999
55
10