Những đôi tất khác màu

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

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

Test 1

Input
2
1
2
Output
2
3

Bình luận


  • 7
    N7hoatt 9:02 p.m. 31 Tháng 8, 2020

    HINT: ta gọi \(x\) là số tất nhiều nhất phải bốc, để \(x\) nhiều nhất thì \(x-1\) phải khác nhau và số tất khác nhau sẽ bằng \(n\). Vậy \(x\) cần tìm là \(n+1\)