Sorry vì đã làm phiền các bạn trên diễn đàn OLM cũng như các thầy cô giáo trên diễn đàn. Chắc chắn trong các bạn có người bị quấy rầy bởi những tin nhắn mang nội dung cuối như sau : " Nếu bạn không gửi tin nhắn này đi thì sẽ gặp xui xẻo. Ai thương mẹ thì hãy gửi cái này cho 15 người khác. Không gửi mà xóa tin nhắn đi thì mẹ bạn sẽ chết trong vòng 2 ngày nữa ! ". Em và các bạn cùng lớp của em đều bị quấy rối bởi những tin nhắn không rõ nguồn gốc này. Em cũng như các bạn khác kính mong ban quản lý OLM sẽ quản lý chặt chẽ nội dung tin nhắn mà các bạn gửi mỗi ngày để sẽ không còn trường hợp bị quấy rầy như vậy nữa !

Còn các bạn mà nhận được nội dung tin nhắn như vậy thì đừng trả lời cũng đừng gửi đi để đảm bảo an toàn nhé !

MONG ANH ĐỌC ĐƯỢC!!!!

_Em xin lỗi đã xuất hiện,anh cứ coi em là người vô hình đi ko sao cả .A cx nên coi trọng những gì người khác trao cho anh, hãy yêu một người tốt hơn em,một người có thể làm anh vui .Đừng như em nhé như vậy khổ lắm đó.

_Đừng giả tạo nhiều anh ạ, làm người khác buồn và rơi nước mắt nhiều lắm đó . Anh ko thương em đừng vt như vậy vì anh chưa bh coi trọng tình cảm em cả anh nhỉ

_22/1 là sinh nhật anh thì em cx chúc sớm vì e ko thể nào gặp và nhắn tin với anh nữa đâu!!

_Em xl người em đã từng yêu...

Có N học sinh trong một lớp học, mỗi người nghĩ ra một câu chuyện hài hước khác nhau. Trong một giờ vắng giáo viên, họ quyết định nghĩ ra một trờ chơi để giết thời gian. Họ muốn chia sẻ những câu chuyện hài hước với nhau bằng cách gửi tin nhắn điện tử. Giả sử rằng một người luôn gửi tất cả những câu chuyện hài hước mà anh ấy (hoặc cô ấy) biết tại thời điểm tin nhắn được gửi và một tin nhắn chỉ có thể gửi đến một người nhận. Số lượng tin nhắn tối thiểu họ cần gửi là bao nhiêu để đảm bảo rằng tất cả N người đều nhận được tất cả các câu chuyện?

Đầu vào

Dòng đầu tiên của đầu vào chứa số nguyên T cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên N

Đầu ra

Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số lượng tin nhắn cần gửi để N học sinh đều nhận được tất cả N câu chuyện hài

Ràng buộc

1<=T<=100; 1<=N<=10⁵