{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eRaz được cho ba số nguyên $$$a \\le b \\le c$$$.\u003c/p\u003e\u003cp\u003eVới mỗi thao tác, anh chàng có thể thực hiện $$$+1$$$ hoặc $$$-1$$$ vào \u003cspan class\u003d\"tex-font-style-bf\"\u003ebất kỳ\u003c/span\u003e một trong ba số nguyên này (tức là tăng hoặc giảm một số bất kỳ đi một đơn vị). Raz có thể thực hiện thao tác này bất kỳ số lần nào (có thể không), chàng thậm chí có thể thực hiện thao tác này trên cùng một số. \u003cspan class\u003d\"tex-font-style-bf\"\u003eLưu ý rằng Raz không thể tạo ra các số không dương bằng cách thực hiện các thao tác như vậy\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eAnh chàng phải thực hiện số lượng ít nhất các thao tác để thu được ba số nguyên $$$A \\le B \\le C$$$ sao cho $$$B$$$ chia hết cho $$$A$$$ và $$$C$$$ chia hết cho $$$B$$$.\u003c/p\u003e\u003cp\u003eBạn hãy giúp Raz trả lời $$$t$$$ testcase độc lập. \u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$t$$$ ($$$1 \\le t \\le 100$$$) — số lượng testcase.\u003c/p\u003e\u003cp\u003eCác dòng tiếp theo mô tả các testcase. Mỗi testcase được đưa ra trên một dòng với ba số nguyên $$$a, b$$$ và $$$c$$$ ($$$1 \\le a \\le b \\le c \\le 10^4$$$).\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eĐối với mỗi testcase, in ra câu trả lời. Dòng đầu tiên in ra số lần thao tác tối thiểu Raz phải thực hiện để thu được ba số nguyên $$$A \\le B \\le C$$$ sao cho $$$B$$$ chia hết cho $$$A$$$ và $$$C$$$ chia hết cho $$$B$$$. Dòng thứ hai in ra \u003cspan class\u003d\"tex-font-style-bf\"\u003ebất kỳ\u003c/span\u003e bộ ba phù hợp $$$A, B$$$ và $$$C$$$.\u003c/p\u003e"}},{"title":"Example","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\u003e8\n1 2 3\n123 321 456\n5 10 15\n15 18 21\n100 100 101\n1 22 29\n3 19 38\n6 30 46\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1 1 3\n102\n114 228 456\n4\n4 8 16\n6\n18 18 18\n1\n100 100 100\n7\n1 22 22\n2\n1 19 38\n8\n6 24 48\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}