{"trustable":false,"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":"\u003cpre\u003e\nAIC will give you \u003cb\u003e3*N\u003c/b\u003e points (x\u003csub\u003ei\u003c/sub\u003e,y\u003csub\u003ei\u003c/sub\u003e).\n\nYou should construct \u003cb\u003eN\u003c/b\u003e disjoint triangles from the given points.\n\n\u003cb\u003eIt\u0027s guaranteed that no three points are collinear.\u003c/b\u003e\n\n\u003cb\u003eThree or more points that lie on the same line are collinear points.\u003c/b\u003e\n\n\u003cb\u003eTwo triangles are disjoint if there is no point on the plane that belongs to both triangles.\u003c/b\u003e\n\u003c/pre\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\u003cpre\u003e\nIn the first line you are given an integer \u003cb\u003eT\u003c/b\u003e, indicating the number of test cases. \n\nFor each test case: you are given an integer \u003cb\u003eN (1 \u003cspan\u003e\u0026#8804;\u003c/span\u003e N \u003cspan\u003e\u0026#8804;\u003c/span\u003e 1000)\u003c/b\u003e.\n\nFollowed by \u003cb\u003e3 * N\u003c/b\u003e lines, in each line you are given \u003cb\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e and \u003cb\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e \u003cb\u003e (−10\u003csup\u003e9\u003c/sup\u003e \u003cspan\u003e\u0026#8804;\u003c/span\u003e x\u003csub\u003ei\u003c/sub\u003e, y\u003csub\u003ei\u003c/sub\u003e \u003cspan\u003e\u0026#8804;\u003c/span\u003e 10\u003csup\u003e9\u003c/sup\u003e)\u003c/b\u003e.\n\nIt is guaranteed that the sum of all N does not exceed 10000.\n\u003c/pre\u003e\n"}},{"title":"Output","value":{"format":"HTML","content":"\u003cpre\u003e\nFor each test case, output \u003cb\u003eN\u003c/b\u003e lines contain three integers \u003cb\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, \u003cb\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, \u003cb\u003ec\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e \u003cb\u003e(1 ≤ ai, bi, ci ≤ 3*n)\u003c/b\u003e each denoting the indices of points the i-th triangle use.\n\nIf there are multiple solutions, you can output any of them.\n\n\u003c/pre\u003e\n"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e1\n1\n1 2\n2 3\n3 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e1 2 3\u003c/pre\u003e"}}]}