题目描述

琪露诺刚刚学习了如何求任意三角形的面积。慧音老师给她布置了一些作业，内容很简单，就是求若干个三角形的面积。她不想做，于是把锅甩给了你。
三角形面积有很多种求法。其中一种求法是：设三角形的三个顶点为$A(x_1, y_1), B(x_2, y_2), C(x_3, y_3)$，则三角形的面积可以表示为(注意取绝对值)
$S = \dfrac{1}{2} \lvert (x_2y_3 - x_3y_2) + (x_3y_1 - x_1y_3) + (x_1y_2 - x_2y_1) \rvert$

输入格式

第一行是一个正整数$T$，表示数据组数。
之后$T$行，每行6个整数$x_1, y_1, x_2, y_2, x_3, y_3$，表示三角形的三个顶点$A(x_1, y_1), B(x_2, y_2), C(x_3, y_3)$。输入数据保证三点不共线，任意两点不重合。

输出格式

对于每组数据，输出一行表示该三角形的面积，要求四舍五入保留一位小数。

样例

输入

3
1 2 3 4 5 7
0 0 5 0 10 10
0 0 9 0 0 9

输出

1.0
25.0
40.5

数据规模及约定

$T \le 10^5, \quad -10^5 \le x_i, y_i \le 10^5$
前30%的数据：$x_1 = y_1 = y_2 = 0$
另外30%的数据：$-10^2 \le x_i, y_i \le 10^2$

时空限制

时间限制1s，空间限制64MB。