给定四个正整数a,b,c,d。你可以进行至多k次操作,每次操作可以从 a,b,c,d 中选择一个数,令这个数加 1,求操作后这四个正整数的乘积 a∗b∗c∗d 的最大值。
输入包含多组测试数据。
输入第一行包含一个正整数T(1≤T≤100),表示测试数据组数。
接下来T行,每行描述了一组测试数据,包含 a,b,c,d,k(1≤a,b,c,d,k≤20)五个整数。
输出包含 T 行。
对于每组测试数据输出一行一个整数,表示操作后这四个正整数的乘积 a∗b∗c∗d 的最大值。
输入
2
1 2 3 4 2
1 2 1 2 3
输出
72
24
说明
对于样例第一组测试数据,乘积最大为 72,此时操作后四个数可以分别为2,3,3,4。
对于样例第二组测试数据,乘积最大为 24,此时操作后四个数可以分别为2,2,2,3。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.