Tích Nhỏ Nhất

Cho bốn số nguyên $a$, $b$, $x$, $y$ với $a\ge x$ và $b\ge y$. Bạn được phép thực hiện thao tác sau không quá $n$ lần:

• Chọn $a$ hoặc $b$ và giảm giá trị đã chọn đi $1$, nhưng phải đảm bảo $a$ không nhỏ hơn $x$ và $b$ không nhỏ hơn $y$ sau thao tác.

Hãy tìm giá trị nhỏ nhất của tích $a·b$ có thể đạt được.

Có $t$ bộ dữ liệu độc lập.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số bộ dữ liệu.
• Mỗi bộ dữ liệu là một dòng chứa năm số nguyên $a$, $b$, $x$, $y$, $n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng chứa giá trị nhỏ nhất của tích $a·b$.

Ràng buộc

• $1\le t\le 2·{10}^4$
• $1\le a,b,x,y,n\le {10}^9$
• $a\ge x$ và $b\ge y$

Ví dụ