Провідники#3501
Отже, обожнювач звуку Вова вирішив віддати на доопрацювання свою апаратуру. Одним із способів покращити звучання - використати навісний монтаж провідниками більшого поперечного перерізу, також для ще більшого зменшення опору вони повинні бути якомога коротшими. Як з'єднати виводи зрозуміло, також нескладно шукається оптимальний монтаж, який з'єднує контакти. А ось ?
На друкованій платі є контакти, які потрібно з'єднати між собою (між кожною парою контактів повинен бути контакт). Дозволяється додати від до допоміжних контактів. А також з'єднувати контакти між собою відрізками провідника. Мета — мінімізувати сумарну довжину провідників.
Перший рядок містить кількість тестів (1 \le n \le 100). Кожний тест складається з рядків, що містять (x_i, y_i) координати контактів (-200 \le x_i, y_i \le 200, 1 \le i \le 4). Жодні дві точки з чотирьох не співпадають. Тести розділені між собою порожнім рядком.
Для кожного тесту вивести в окремому рядку мінімально можливу довжину провідника. Число потрібно вивести з не менше ніж десятковими цифрами.
Приклад 1