You are given a list of n integers, a_1, a_2, \dots, a_n. Your task is to increment each of them by one.

Input

The first line contains a single integer n: the number of integers.

After this there are n lines each containing one integer a_i.

Output

Your program should output n lines each containing one integer a_i + 1.

Constraints

• 2 \leq n \leq 10^6
• 1 \leq a_i \leq 10^9

Example

Input:

3
7
23
42

Output:

8
24
43