CF1409B.Minimum Product

You are given four integers $a$, $b$, $x$ and $y$. Initially, $a \ge x$ and $b \ge y$. You can do the following operation no more than $n$ times:

• Choose either $a$ or $b$ and decrease it by one. However, as a result of this operation, value of $a$ cannot become less than $x$, and value of $b$ cannot become less than $y$.

Your task is to find the minimum possible product of $a$ and $b$ ($a \cdot b$) you can achieve by applying the given operation no more than $n$ times.

You have to answer $t$ independent test cases.

给你四个整数 $a$、$b$、$x$ 和 $y$。初始时满足 $a \ge x$ 且 $b \ge y$。你最多可以执行以下操作 $n$ 次：

• 选择 $a$ 或 $b$ 中的一个，将其减 $1$。但操作后，$a$ 的值不能小于 $x$，$b$ 的值不能小于 $y$。

你的任务是：在最多执行 $n$ 次上述操作的前提下，求出 $a$ 与 $b$ 乘积（即 $a \cdot b$）的最小可能值。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 2 \cdot 10^4$) — the number of test cases. Then $t$ test cases follow.

The only line of the test case contains five integers $a$, $b$, $x$, $y$ and $n$ ($1 \le a, b, x, y, n \le 10^9$). Additional constraint on the input: $a \ge x$ and $b \ge y$ always holds.

输入的第一行包含一个整数 $t$（$1 \le t \le 2 \cdot 10^4$），表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例仅有一行，包含五个整数 $a$、$b$、$x$、$y$ 和 $n$（$1 \le a, b, x, y, n \le 10^9$）。输入的额外约束条件为：恒有 $a \ge x$ 且 $b \ge y$。

For each test case, print one integer: the minimum possible product of $a$ and $b$ ($a \cdot b$) you can achieve by applying the given operation no more than $n$ times.

对于每个测试用例，输出一个整数：在最多执行 $n$ 次给定操作的前提下，所能达到的 $a$ 与 $b$ 的乘积（即 $a \cdot b$）的最小可能值。

In the first test case of the example, you need to decrease $b$ three times and obtain $10 \cdot 7 = 70$.

In the second test case of the example, you need to decrease $a$ one time, $b$ one time and obtain $11 \cdot 7 = 77$.

In the sixth test case of the example, you need to decrease $a$ five times and obtain $5 \cdot 11 = 55$.

In the seventh test case of the example, you need to decrease $b$ ten times and obtain $10 \cdot 1 = 10$.

在示例的第一个测试用例中，你需要将 $b$ 减少三次，得到 $10 \cdot 7 = 70$。

在示例的第二个测试用例中，你需要将 $a$ 减少一次、$b$ 减少一次，得到 $11 \cdot 7 = 77$。

在示例的第六个测试用例中，你需要将 $a$ 减少五次，得到 $5 \cdot 11 = 55$。

在示例的第七个测试用例中，你需要将 $b$ 减少十次，得到 $10 \cdot 1 = 10$。