Арденія#7684
Ласкаво просимо до Арденії. Арденія — це міфічна країна, сповнена пригод і небезпек, де живуть гноми та дракони, маги та чарівники. І, звісно, головоломки. Безліч головоломок. Насправді, любов до головоломок — це найважливіша риса життя її мешканців, і єдина річ, яка їх об'єднує.
Цього місяця жителі Арденії задумалися над питанням: яка відстань між двома відрізками прямої у тривимірному просторі? Відстань між відрізками визначається як мінімальна з усіх можливих відстаней між будь-якими двома точками, що належать різним відрізкам. Спочатку ця задача мала якусь мотивацію, але оскільки ніхто в Арденії не переймається мотивацією, то і вам не варто.
Перша стрічка містить кількість тестів t \le 10^5.
Кожен тест починається з першої стрічки, яка містить шість цілих чисел: x_1, y_1, z_1, x_2, y_2, z_2 \in [-20; 20]. Точки (x_1, y_1, z_1) і (x_2, y_2, z_2) є кінцями першого відрізка. Друга стрічка містить шість цілих чисел у тому ж форматі, що описують другий відрізок.
Виведіть два взаємно простих цілих числа і m > 0, такі, що — це квадрат відстані між даними двома відрізками.
Приклад 1