给你四个整数 $$$a$$$、$$$b$$$、$$$x$$$ 和 $$$y$$$。最初,$$$a \ge x$$$ 和 $$$b \ge y$$$。您最多可以执行以下操作 $$$n$$$ 次:
- 选择 $$$a$$$ 或 $$$b$$$ 并将其减一。然而,作为该操作的结果,$$$a$$$的值不能变得小于$$$x$$$,并且$$$b$$$的值不能变得小于$$$y$$$。
您的任务是找到 $$$a$$$ 和 $$$b$$$ ($$$a \cdot b$$$) 的最小可能乘积,通过应用给定操作不超过 $$$n$$$ 次即可实现。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$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$$$ 始终成立。
输出
对于每个测试用例,打印一个整数:通过应用给定操作不超过 $$$n$$$ 次可以实现 $$$a$$$ 和 $$$b$$$ 的最小可能乘积 ($$$a \cdot b$$$)。
示例
输入 #1
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
输出 #1
70 77 177177 999999999000000000 999999999 55 10
注意
在示例的第一个测试用例中,您需要将 $$$b$$$ 减少 3 倍,并获得 $$$10 \cdot 7 = 70$$$。
在示例的第二个测试用例中,您需要将 $$$a$$$ 减少一次,将 $$$b$$$ 减少一次,并获得 $$$11 \cdot 7 = 77$$$。
在示例的第六个测试用例中,您需要将 $$$a$$$ 减少五次并获得 $$$5 \cdot 11 = 55$$$。
在示例的第七个测试用例中,您需要将 $$$b$$$ 减少十倍并获得 $$$10 \cdot 1 = 10$$$。