By Ygor Ribeiro, IFSULDEMINAS Brazil
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.
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.
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 |