题目描述

Alice 的数学一向很好，她唯一的薄弱环节是乘法和减法。为了帮助她提高，Bob 给她出了下面这道题。

Bob 给了她四个正整数，Alice 可以随意改变它们的顺序。她的任务是找出一种排列，记作 $A_1, A_2, A_3$ 和 $A_4$，使得 $A_1 \times A_2 - A_3 \times A_4$ 的值最大。

输入格式

输入包含多组测试数据，第一行是一个整数 $t$ ($1 \le t \le 100$)，表示测试数据的组数。

接下来的 $t$ 行，每行包含四个由空格分隔的整数。所有整数均为不超过 $100$ 的正整数。

输出格式

对于每组测试数据，输出一行一个整数，即 $A_1 \times A_2 - A_3 \times A_4$ 的最大可能值。

5
1 2 3 4
2 2 2 2
7 4 3 8
100 99 98 97
100 100 1 2

10
0
44
394
9998

提示

翻译由 DeepSeek V4 Pro 完成