Thầy giáo dạy Toán ra bài tập cuối tuần cho BT là: có số nguyên dương và yêu cầu BT liệt kê tất cả các tập con của tập các số nguyên này (dễ thấy sẽ có tập con như vậy). Với mỗi tập con BT cần phải tính tổng các phần tử của nó và liệt kê tất cả các kết quả nộp cho thầy.
BT đã hoàn thành nhiệm vụ một cách nhanh chóng. Nhưng thật không may, cậu ta đánh mất tờ giấy ghi đề bài của thầy và nếu không có tờ đề này thì không lấy gì chứng minh được rằng BT đã làm đúng (‼!).
Bạn hãy viết một chương trình giúp BT, dựa trên tổng mà BT đã lập được khôi phục lại số nguyên dương trong đề bài của thầy.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên dương là số bộ dữ liệu;
Tiếp theo là nhóm dòng, mỗi nhóm dòng mô tả một bộ dữ liệu với cấu trúc:
Dòng đầu tiên chứa số nguyên dương ;
Dòng thứ hai chứa số nguyên là tổng của các tập con mà BT ghi được. Các số nguyên này có giá trị không vượt quá .
Dữ liệu ra:
Với mỗi bộ dữ liệu in ra trên một dòng số tìm được theo giá trị không giảm. Hai số trên một dòng ghi cách nhau một dấu cách.
