{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eBob accidentally spilled some drops of ink on the paper. The initial position of the i-th drop of ink is $(x_i,y_i)$, which expands outward by $0.5$ centimeter per second, showing a circle.\u003cbr\u003eThe curious Bob wants to know how long it will take for all the inks to become connected. In order to facilitate the output, please output the square of the time.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line of input contains one integer $T(1\\leq T \\leq5)$, indicating the number of test cases.\u003cbr\u003eFor each test case, the first line contains one integer $n(2\\leq n \\leq5000)$, indicating the number of ink on the paper.\u003cbr\u003eEach of the next n lines contains $2$ integers $(x_i,y_i)$(|$x_i$|$\\leq10^9$,|$y_i$|$\\leq10^9$), indicating that x and y coordinates of the ink."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, output one line containing one decimal, denoting the answer. "}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3\r\n0 0\r\n1 1\r\n0 1\r\n5\r\n1 1\r\n4 5\r\n1 4\r\n2 6\r\n3 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n17\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}