一道简单数学题

Time Limit: 10 s Memory Limit: 256 MB

Submission：1509 AC：298 Score：90.13

Description

给出一个二元函数 $f(x,y)=ax^2+bx+cy^2+dy+e$

请求出 $f(x,y)$ 在{ $(x,y)|-n \lt x \lt n,-m \lt y \lt m$ }范围内所有整点上的最小值

第一行为一个整数 $T$ ，代表有 $T$ 组数据( $0 \lt T \lt 10$ )

每组数据第一行为两个整数 $n$ 和 $m$ ( $1 \lt n,m \lt 1000$ )

第二行五个整数 $a,b,c,d,e$ ( $a,b,c,d,e \lt10000$ )

分别对应题面中给出的含义

每组数据输出一行答案

答案为函数在区间内所有整点上的最小值

input

1 100 100 1 0 1 0 0

output

input

2 100 100 1 -2 1 -4 -45 100 100 2 -4 1 -4 -44

output

-50 -50

对于第一组样例，最小值为 $f(0,0)=0$

对于第二组样例，最小值均为 $f(1,2)=-50$

建议使用long long