URI Online Judge | 3102

Kikoho

By BR Brazil

Timelimit: 1

Every Dragon Ball fan knows the famous attack of the character Tenshinhan, KIKOHO. Recently Tenshi, for the intimate, went to battle with the warrior Cell. It was an epic battle, he managed to hit some attacks on Cell, but unfortunately he didn't win it. However, he was satisfied with the total area that his attack covered. Let's say that Tenshi's attack is basically a triangle, he doesn't know what area that attack came to, but he knows where the vertices of the formed triangle are.

Can you help Tenshi telling what is the total area his attack had?

See an exemple of how is his attack and how it looks like a triangle.

Input

The first line of entry contains an integer N (1 <= N <= 20) representing the number of test cases. The next N lines contain 3 pairs of coordinates in the Cartesian plane, (X1, Y1, X2, Y2, X3, Y3) (-700 <= Xi, Yi <= 1000), informing the vertices of the triangle that the attack formed after hitting the ground. The given points are guaranteed to form a triangle.

Output

The output should show what is the area of Tenshi’s KIKOHO, with 3 decimal places.

Input Sample Output Sample

2

4 1 -2 3 0 -6

0 0 4 -2 6 8

25.000

22.000