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