{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003ePolycarp có một mảng $$$a$$$ gồm $$$3$$$ \u003cspan class\u003d\"tex-font-style-bf\"\u003esố nguyên dương\u003c/span\u003e. Anh ấy đã viết ra tổng của tất cả các chuỗi con không rỗng của mảng này, sắp xếp chúng theo thứ tự không giảm, và nhận được một mảng $$$b$$$ gồm $$$7$$$ số nguyên.\u003c/p\u003e\u003cp\u003eVí dụ, nếu $$$a \u003d \\{1, 4, 3\\}$$$, thì Polycarp đã viết ra $$$1$$$, $$$4$$$, $$$3$$$, $$$1 + 4 \u003d 5$$$, $$$1 + 3 \u003d 4$$$, $$$4 + 3 \u003d 7$$$, $$$1 + 4 + 3 \u003d 8$$$. Sau khi sắp xếp, anh ấy đã nhận được một mảng $$$b \u003d \\{1, 3, 4, 4, 5, 7, 8\\}.$$$\u003c/p\u003e\u003cp\u003eThật không may, Polycarp đã mất mảng $$$a$$$. Anh ấy chỉ còn lại mảng $$$b$$$. Giúp anh ấy khôi phục lại mảng $$$a$$$.\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 5000$$$) — số lượng trường hợp kiểm tra.\u003c/p\u003e\u003cp\u003eMỗi trường hợp kiểm tra bao gồm một dòng chứa $$$7$$$ số nguyên $$$b_1, b_2, \\dots, b_7$$$ ($$$1 \\le b_i \\le 10^9$$$; $$$b_i \\le b_{i+1}$$$). \u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003eRàng buộc bổ sung về đầu vào: tồn tại ít nhất một mảng $$$a$$$ mà tạo ra mảng $$$b$$$ này như đã mô tả trong tuyên bố\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eĐối với mỗi trường hợp kiểm tra, in ra $$$3$$$ số nguyên — $$$a_1$$$, $$$a_2$$$ và $$$a_3$$$. Nếu có thể có nhiều câu trả lời, hãy in bất kỳ câu nào trong số đó.\u003c/p\u003e"}},{"title":"Examples","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\u003e5\n1 3 4 4 5 7 8\n1 2 3 4 5 6 7\n300000000 300000000 300000000 600000000 600000000 600000000 900000000\n1 1 2 999999998 999999999 999999999 1000000000\n1 2 2 3 3 4 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 4 3\n4 1 2\n300000000 300000000 300000000\n999999998 1 1\n1 2 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eChuỗi con của mảng $$$a$$$ là một chuỗi có thể được lấy từ $$$a$$$ bằng cách loại bỏ không hoặc nhiều phần tử của nó.\u003c/p\u003e\u003cp\u003eHai chuỗi con được coi là khác nhau nếu tập hợp chỉ số của các phần tử bao gồm trong chúng là khác nhau. Tức là, giá trị của các phần tử không quan trọng trong việc so sánh các chuỗi con. Cụ thể, bất kỳ mảng nào có độ dài $$$3$$$ có đúng $$$7$$$ chuỗi con không rỗng khác nhau.\u003c/p\u003e"}}]}