{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e\r\nh1,h2,h3,h4,h5,h6{margin-bottom:0;}div.textBG p{margin: 0 0 0.0001pt;}\u003c/style\u003e\r\n\u003cp\u003e\r\n\t\u003cspan style\u003d\"float:right\"\u003e\u003ca href\u003d\"http://uva.onlinejudge.org/external/118/11836.pdf\" target\u003d\"_blank\"\u003e\u003cimg alt\u003d\"Download as PDF\" border\u003d\"0\" height\u003d\"26\" src\u003d\"http://uva.onlinejudge.org/components/com_onlinejudge/images/button_pdf.png\" title\u003d\"Download as PDF\" width\u003d\"100\" /\u003e\u003c/a\u003e\u003c/span\u003e\u003c/p\u003e\r\n\u003cdiv style\u003d\"clear:both\"\u003e\r\n\t\u0026nbsp;\u003c/div\u003e\r\n\u003ch1\u003e\r\n\t\u0026nbsp;\u003c/h1\u003e\r\n\u003cbr clear\u003d\"ALL\" /\u003e\r\n\u003ccenter\u003e\r\n\t\u003ctable bgcolor\u003d\"#0000ff\"\u003e\r\n\t\t\u003ctbody\u003e\r\n\t\t\t\u003ctr\u003e\r\n\t\t\t\t\u003ctd\u003e\r\n\t\t\t\t\t\u003ch1\u003e\r\n\t\t\t\t\t\t\u003cb\u003e\u003cfont color\u003d\"#FFff00\" size\u003d\"5\"\u003e\u0026nbsp;\u003ca name\u003d\"SECTION0001000000000000000000\"\u003e Star War\u003c/a\u003e\u0026nbsp;\u003c/font\u003e\u003c/b\u003e\u003c/h1\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\u003c/tr\u003e\r\n\t\t\u003c/tbody\u003e\r\n\t\u003c/table\u003e\r\n\u003c/center\u003e\r\n\u003cp\u003e\r\n\tLong ago in a galaxy far, far away, there was an empire that dominated all others. A rebel alliance, unhappy with this situation, decided to fight these forces, with the objective of restoring democracy and peace for all nations.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tCaptain \u003cspan data-scayt_word\u003d\"Cael\" data-scaytid\u003d\"2\"\u003eCael\u003c/span\u003e, one of the rebel commanders, is sailing through space with his space cruiser, when he suddenly detects the presence of a ship of the Empire (according to the \u003cspan data-scayt_word\u003d\"aesthetic\" data-scaytid\u003d\"4\"\u003eaesthetic\u003c/span\u003e standards of the time, all ships are \u003cspan data-scayt_word\u003d\"tetrahedra\" data-scaytid\u003d\"5\"\u003etetrahedra\u003c/span\u003e). After a moment of surprise, \u003cspan data-scayt_word\u003d\"Cael\" data-scaytid\u003d\"3\"\u003eCael\u003c/span\u003e realizes he is in firing range and may place a cannon at any point of his ship.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tAs the power of his gun is fixed, \u003cspan data-scayt_word\u003d\"Cael\" data-scaytid\u003d\"6\"\u003eCael\u003c/span\u003e wants to position the cannon so that the distance traveled by the energy beam to the Empire\u0026#39;s ship is minimal, to maximize the damage. Therefore, he asked that you, sub-master \u003cspan data-scayt_word\u003d\"Cin\" data-scaytid\u003d\"8\"\u003eCin\u003c/span\u003e \u003cspan data-scayt_word\u003d\"Talig\" data-scaytid\u003d\"9\"\u003eTalig\u003c/span\u003e, compute the shortest distance between the rebel spacecraft and the spacecraft of the Empire.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tThe input contains several test cases. The first line of the input contains an integer \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eT\u003c/i\u003e\u003c/span\u003e, indicating the number of test cases. Each of the \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eT\u003c/i\u003e\u003c/span\u003e test cases consists of eight lines, each line describing the coordinate of a vertex of a ship. The first four lines describe the vertices of the rebel spacecraft, the following four lines describe the vertices of the spacecraft of the Empire.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tEach coordinate description is a line containing three integers \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eX\u003c/i\u003e\u003c/span\u003e, \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eY\u003c/i\u003e\u003c/span\u003e, \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eZ\u003c/i\u003e\u003c/span\u003e indicating the coordinate of the vertex in space (\u003c!-- MATH\r\n $-10^3 \\le X \\le 10^3$\r\n --\u003e\u003cspan class\u003d\"MATH\"\u003e-10\u003cspan data-scayt_word\u003d\"3X103\" data-scaytid\u003d\"10\"\u003e\u003csup\u003e3\u003c/sup\u003e\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/118/11836img1.png\" width\u003d\"18\" /\u003e\u003ci\u003eX\u003c/i\u003e\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/118/11836img1.png\" width\u003d\"18\" /\u003e10\u003csup\u003e3\u003c/sup\u003e\u003c/span\u003e\u003c/span\u003e, \u003c!-- MATH\r\n $-10^3 \\le Y \\le 10^3$\r\n --\u003e\u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"-103Y103\" data-scaytid\u003d\"11\"\u003e-10\u003csup\u003e3\u003c/sup\u003e\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/118/11836img1.png\" width\u003d\"18\" /\u003e\u003ci\u003eY\u003c/i\u003e\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/118/11836img1.png\" width\u003d\"18\" /\u003e10\u003csup\u003e3\u003c/sup\u003e\u003c/span\u003e\u003c/span\u003e , \u003c!-- MATH\r\n $-10^3 \\le Z \\le 10^3$\r\n --\u003e\u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"-103Z103\" data-scaytid\u003d\"12\"\u003e-10\u003csup\u003e3\u003c/sup\u003e\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/118/11836img1.png\" width\u003d\"18\" /\u003e\u003ci\u003eZ\u003c/i\u003e\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/118/11836img1.png\" width\u003d\"18\" /\u003e10\u003csup\u003e3\u003c/sup\u003e\u003c/span\u003e\u003c/span\u003e). The four corners of each ship always define a tetrahedron of nonzero volume, and the two ships are always disjoint.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tFor each test case in the input your program must print a line containing a single number, printed with precision of two decimal digits, indicating the minimum distance between the two \u003cspan data-scayt_word\u003d\"spacecrafts\" data-scaytid\u003d\"1\"\u003espacecrafts\u003c/span\u003e. The distance between the two ships is always greater than zero.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\n3\r\n2 -1 -1\r\n0 -1 -3\r\n1 1 -4\r\n1 1 -2\r\n0 5 -1\r\n2 5 1\r\n1 3 2\r\n1 3 0\r\n1 0 -6\r\n-5 0 -4\r\n-2 6 -5\r\n-2 2 -2\r\n1 0 3\r\n-5 0 5\r\n-2 2 7\r\n-2 -4 7\r\n4 -4 -2\r\n-2 -4 -4\r\n1 4 -3\r\n1 0 -4\r\n-2 4 -1\r\n4 4 1\r\n1 -4 0\r\n1 0 -1\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\n2.83\r\n6.03\r\n1.90\r\n\u003c/pre\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003chr /\u003e"}}]}