Jim is off to a party and is searching for a matching pair of socks. His drawer is filled with socks, each pair of a different color. In its worst case scenario, how many socks (x) should Jim remove from his drawer after which he finds a matching pair?

Input Format

The first line contains the number of test cases T.

Next T lines contains an integer N which indicates the total pairs of socks present in the drawer.

Output Format

Print the number of Draws (x) Jim makes in the worst case scenario.

Constraints

1 <= T <= 1000

0 < N < 106

Sample Input

2

1

2

Sample Output

2

3

Explanation

Case 1 : A pair of socks are present, hence exactly 2 draws for the socks to match.

Case 2 : 2 pair of socks are present in the drawer. The first and the second draw might result in 2 socks of different color. The 3rd socks picked will definitely match one of previously picked socks. Hence, 3.

Copyright (c) 2015 HackerRank.

All Rights Reserved

Suggest Edits

5411 hackers have submitted code

#include
#include
#include
#include
int main() {
int T,N;
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
printf("%d\n",N+1);
}
return 0;
}

Run & Compiled : http://ideone.com/MsfvXh

### Like this:

Like Loading...