Problem2487--第8题 最小乘积(NHOI2020xj4)

2487: 第8题 最小乘积(NHOI2020xj4)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

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

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

问最多n次操作之后,a*b的最小值是多少?

输入格式

多组测试数据。

第一行,一个整数T,表示有T组测试数据。1<=T<=20000

接下来有T行,每行5个整数:a,b,x,y,n1<=a,b,x,y,n<=10^9

输出格式

T行,每行一个整数。

输入/输出例子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

输出:

70

77

177177

999999999000000000

999999999

55

10

Source/Category