Given 2 integers A and B, print their sum, you will need to solve T test cases.

Input

The first line contains an integer T, the next T lines of input each contains 2 integers A and B.

Output

For each test, output A + B on a new line.

Constraints

1 ≤ T ≤ 100

0 ≤ A, B ≤ 10000

Example

Input:
3 
1 2 
3 4 
10 10

Output:
3
7
20