{"trustable":true,"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\u003eBạn được cho ba số nguyên $$$a \\le b \\le c$$$.\u003c/p\u003e\u003cp\u003eTrong một bước, bạn có thể thêm $$$+1$$$ hoặc $$$-1$$$ vào \u003cspan class\u003d\"tex-font-style-bf\"\u003ebất kỳ\u003c/span\u003e 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ị). Bạn có thể thực hiện thao tác này bất kỳ số lần nào (có thể là không), bạn thậm chí có thể thực hiện thao tác này một số lần với cùng một số. \u003cspan class\u003d\"tex-font-style-bf\"\u003eLưu ý rằng bạn không thể tạo ra các số không dương bằng cách thực hiện các phép toán như vậy\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eBạn phải thực hiện số lượng ít nhất các phép toán như vậy để 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 phải trả lời $$$t$$$ bài toán độc lập. \u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên của đầu vào chứa một số nguyên $$$t$$$ ($$$1 \\le t \\le 100$$$) — số lượng bài toán.\u003c/p\u003e\u003cp\u003eCác dòng tiếp theo mô tả các bài toán. Mỗi bài toán được đưa ra trên một dòng riêng biệt với ba số nguyên $$$a, b$$$ và $$$c$$$ ($$$1 \\le a \\le b \\le c \\le 10^4$$$).\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eĐối với mỗi bài toán, in ra câu trả lời. Trong dòng đầu tiên in ra $$$res$$$ — số lần phép toán tối thiểu bạn 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$$$. Trên 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":"Ví dụ 1","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"}}]}