Problem3192--【Div4】思维训练 - 猜测子矩阵(多样例)

3192: 【Div4】思维训练 - 猜测子矩阵(多样例)

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

Description

(注意,本题有多组用例)




Input

第一行一个整数t,表示用例数量
然后每组用例的输入格式及数据约定与单用例版3191一致

Output

输出t行,每行一个整数,表示第i个用例的答案,即一个整数,表示确保Michael能赢的最小矩形面积

Sample Input Copy

3
1 1
3
4 4
2 12 6 10
3 15 16 4
1 13 8 11
14 7 9 5
2 3
-7 5 2
0 8 -3

Sample Output Copy

1
9
4

Source/Category