Зоряні війни
Давно, в далекій-далекій галактиці, існувала імперія, що домінувала над усіма іншими. Альянс повстанців, незадоволений цією ситуацією, вирішив боротися з цими силами, щоб відновити демократію та мир для всіх націй.
Капітан Каель, один з командирів повстанців, пливе через космос на своєму космічному крейсері, коли раптом виявляє присутність корабля Імперії (згідно з естетичними стандартами того часу, всі кораблі мають форму тетраедрів). Після моменту здивування, Каель розуміє, що він знаходиться в зоні обстрілу і може розмістити гармату в будь-якій точці свого корабля.
Оскільки потужність його гармати фіксована, Каель хоче розмістити гармату так, щоб відстань, яку проходить енергетичний промінь до корабля Імперії, була мінімальною, щоб максимізувати шкоду. Тому він попросив вас, підмайстра Цін Таліга, обчислити найкоротшу відстань між кораблем повстанців і кораблем Імперії.
Вхідні дані
Вхід містить кілька тестових випадків. Перша строка входу містить ціле число T, що вказує кількість тестових випадків. Кожен з T тестових випадків складається з восьми рядків, кожен рядок описує координату вершини корабля. Перші чотири рядки описують вершини космічного корабля повстанців, наступні чотири рядки описують вершини космічного корабля Імперії.
Кожен опис координати — це рядок, що містить три цілі числа X, Y, Z, які вказують координату вершини в просторі (-10^3 ≤ X ≤ 10^3, -10^3 ≤ Y ≤ 10^3, -10^3 ≤ Z ≤ 10^3). Чотири кути кожного корабля завжди визначають тетраедр ненульового об'єму, і два кораблі завжди є роздільними.
Вихідні дані
Для кожного тестового випадку у вході ваша програма повинна вивести рядок, що містить одне число, надруковане з точністю до двох десяткових знаків, яке вказує мінімальну відстань між двома космічними кораблями. Відстань між двома кораблями завжди більша за нуль.