题目描述

给定 $4$ 个整数：$a, b, x, y$。刚开始 $a \ge x$，$b \ge y$。你可以做如下操作不超过 $n$ 次：

每次你可以选择 $a$ 或者 $b$，然后让它的值减少 $1$；不过你要保证本次操作之后 $a$ 的值不能小于 $x$ 且 $b$ 的值不能小于 $y$。

问最多 $n$ 次操作之后，$a \times b$ 的最小值是多少？

输入格式

多组测试数据。

第一行，一个整数 $T$，表示有 $T$ 组测试数据。

接下来有 $T$ 行，每行 $5$ 个整数：$a, b, x, y, n$。

输出格式

共 $T$ 行，每行一个整数。

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

70
77
177177
999999999000000000
999999999
55
10

数据范围与提示

• $1 \le T \le 20000$
• $1 \le a, b, x, y, n \le 10^9$