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. Trong một giờ vắng họ quyết định cho chơi một trò chơi. 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. Giả sử rằng mỗi người luôn gửi tất cả câu chuyện hài hước mà bạn ấ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 ~N~ người đều nhận được tất cả các câu chuyện.

Đầu vào: Dòng đầu tiên 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 1 dòng chứa 1 số nguyên ~N~

Đầu ra: Ứng với mỗi bộ dữ liệu đầu vào, chương trình in ra 1 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.

Ràng buộc: ~1 <= T <= 100~; ~1 <= N~ <= ~10^5~

Ví dụ:

Input

1
2

Output

2