Khôi có \(n\) đôi tất khác màu trong tủ, ví dụ 1 đôi màu đỏ, 1 đôi khác màu xanh, 1 đôi khác màu vàng, ... Tủ chứa tất của anh ta rất bừa bộn, các đôi tất khác màu lẫn lộn vào nhau. Hỏi trong trường xấu nhất anh ấy phải lấy bao nhiêu chiếc tất ra để có 1 đôi tất cùng màu để mang?

Input

• Dòng đầu tiên chứa số test \(T \ ( T \le 10000)\)
• Mỗi test trên một dòng, chứa 1 số nguyên \(n (1 \le n \le 10^9)\) - số đôi tất.

Output

• \(T\) dòng, mỗi dòng ghi ra một số nguyên là số chiếc tất anh ta phải lấy ra.

Example

2
1
2

2
3