• A
• B
• C
• D
• E
• F
• G
• H
• I
• J
• K

一道简单数学题 2706

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$}范围内所有整点上的最小值

Input

第一行为一个整数$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$)

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

Output

每组数据输出一行答案

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

Samples

Hint

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

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

建议使用long long