SH05-200 Message Có N học sinh , mỗi người nghĩ ra 1 câu chuyện khác nhau. Họ nghĩ ra một trò chơi họ muốn chia sẻ những câu chuyện cho nhau bằng cách gửi tin nhắn điện tử cho nhau. Giả sử răng một người luôn gửi 1 tin nhắn bao gồm tất cả các câu chuyện mà anh ta biết tại thời điểm nhắn tin. Mỗi người chỉ được gửi 1 tin nhăn đến cho 1 người nhận. Hãy xác định số tin nhắn tối thiểu mà N học sinh cần gửi là bao nhiêu để mọi người đều được nhận tất cả các câu chuyện? Mô tả đầu vào Dòng đầu tiên ghi số nguyên T là số bộ test T dòng tiếp theo mỗi dòng ghi số nguyên N Ràng buộc 1\leq T \leq 500; 1\leq N \leq 10^51≤T≤500;1≤N≤10 5 Mô tả đầu ra Gồm T dòng, mỗi dòng là số tin nhắn tối thiếu mà N người cần nhắn. Hướng dẫn: • Ví dụ có 5 HS • HS1: Nhắn 1 tin đến HS 2 => HS 2 có 2 câu chuyện (1 của HS1 và 1 của mình) • HS2: Nhắn 1 tin cho HS3 => HS3 có 3 câu chuyện • HS3: Nhắn 1 tin cho HS 4 => HS4 có 4 câu chuyện • HS4: Nhắn 1 tin cho HS 5 => HS5 có 5 câu chuyện • HS5: Nhắn 1 tin cho HS 4 => HS4 có 5 câu chuyện • HS4: Nhắn 1 tin cho HS 3 => HS3 có 5 câu chuyện • HS3: Nhắn 1 tin cho HS 2 => HS2 có 5 câu chuyện • HS2: Nhắn 1 tin cho HS 1 => HS1 có 5 câu chuyện Như vậy để các HS đều nhận đủ các câu chuyện của HS trong lớp thì cần nhắn 8 tin. Test case mẫu Đầu vào mẫu 1 1 2 Đầu ra mẫu 1 2