Wstęp do programowania w C++

Dane są położenia kilku figur. Każda figura, jest opisana przez trzy różne punkty, będące jej wierzchołkami. Należy obliczyć obwody podanych figur. Odległość między punktami, obliczamy za pomocą metryki euklidesowej.

Przykładowo dla punktów p_1=(x_1,y_1), p_2=(x_2,y_2), odległość euklidesową określa się jako

d(p_1,p_2)=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}

Input

W pierwszym wierszu znajduje się liczba trójkątów. W kolejnych wierszach znajdują się położenia wierzchołków trójkątów. W pojedynczym wierszu, znajdują się dane dotyczące pojedynczego trójkąta. Wiersz ze współrzędymi trójkąta jest w formacie x1 y1 x2 y2 x3 y3, gdzie p1=(x1,y1), p2=(x2,y2), p3=(x3,y3).

Output

Kazdy wiersz zawiera obwód figury zaokrąglony do dwóch miejsc po przecinku.

Example

Input:
4
−5 4 5 2 −1 −6
−5 4 5 2 −1 −4
−5 4 5 2 −1 −1
−6 4 5 2 −1 −2

Output:
30.97
27.63
23.31
26.2