Арденія
Ласкаво просимо до Арденії. Арденія — це міфічна країна, сповнена пригод і небезпек, де живуть гноми та дракони, маги та чарівники. І, звісно, головоломки. Безліч головоломок. Насправді, любов до головоломок — це найважливіша риса життя її мешканців, і єдина річ, яка їх об'єднує.
Цього місяця жителі Арденії задумалися над питанням: яка відстань між двома відрізками прямої у тривимірному просторі? Відстань між відрізками визначається як мінімальна з усіх можливих відстаней між будь-якими двома точками, що належать різним відрізкам. Спочатку ця задача мала якусь мотивацію, але оскільки ніхто в Арденії не переймається мотивацією, то і вам не варто.
Вхідні дані
Перша стрічка містить кількість тестів t ≤ 10^5.
Кожен тест починається з першої стрічки, яка містить шість цілих чисел: x[1], y[1], z[1], x[2], y[2], z[2] ∈ [-20; 20]. Точки (x[1], y[1], z[1]) і (x[2], y[2], z[2]) є кінцями першого відрізка. Друга стрічка містить шість цілих чисел у тому ж форматі, що описують другий відрізок.
Вихідні дані
Виведіть два взаємно простих цілих числа l і m > 0, такі, що l / m — це квадрат відстані між даними двома відрізками.