题目描述

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

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

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

输入格式

多组测试数据。

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

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

数据范围

1 <= T <= 20000

1 <= a , b , x , y , n <= ${10}^9$

输出格式

共 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