Bir müstəvidə sizə dörd nöqtə verilir. Sizin vəzifəniz bu dörd nöqtədən bərabər uzaqlıqda olan bütün çevrələri qurmaqdır.
Nöqtənin, məsələn, -nın çevrəyə olan məsafəsi nöqtəsindən çevrənin üzərindəki istənilən nöqtəsinə qədər olan minimal məsafə kimi təyin olunur.
Girişin ilk sətrində tək bir tam ədəd (1 \leq T \leq 10^4) — testlərin sayı verilir. Sonraki sətrin hər birində dörd nöqtənin koordinatları verilir: x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4. Koordinatların qiymətləri tam ədəddir və onların modulu -dən böyük deyil.
Hər test üçün bir sətirdə şərti ödəyən müxtəlif çevrələrin sayı -nı çap edin. Sonra sətrin hər birində bir çevrənin mərkəzinin koordinatlarını və radiusunu (x_i, y_i, r_i) çap edin. Əgər -dən çox müxtəlif çevrə qurmaq mümkündürsə, onda -nın əvəzinə "-1" sətrini çap edin. Bu halda çevrələrin özlərini çap etməyin.
Mütləq xəta 10^{-5}-dən çox olmamalıdır.
Nümunə 1