#ZT3A. 东哥与排列差值

东哥与排列差值

题目描述

东哥给你 T T 组测试数据,每组数据包含三个整数 x1,x2,x3 x_1, x_2, x_3 。而你需要将它们排列成 a,b,c a, b, c (每个数恰好使用一次),并计算表达式 abc a - b - c 的值。

输入格式

第一行包含一个整数 T T 1T2105 1 \leq T \leq 2*10^5 ),表示测试数据的组数。

接下来的 T T 行,每行包含三个整数 x1,x2,x3 x_1, x_2, x_3 1000x1,x2,x31000 -1000 \leq x_1, x_2, x_3 \leq 1000 )。

输出格式

对于每组测试数据,输出一个整数,表示 abc a - b - c 的最大可能值。

2
3 2 1
11 45 14
0
20