chupei is sitting in math class, on his laptop. Clearly, he is not paying attention in this situation. However, he gets called on by his math teacher to do some problems. Since her math teacher did not expect much from chupei, he only needs to do some simple addition problems. However, this problem may be simple for you but not for chupei, so please help her!

Input Specification

The first line will contain an integer ~N~ ~(1 \leq N \leq 100000)~, the number of addition problems chupei needs to do. The next ~N~ lines will each contain two space-separated integers whose absolute value is less than ~10000000000000~, the two integers chupei needs to add.

Output Specification

Output ~N~ lines of one integer each, the solutions to the addition problems in order.

Sample Input

2
1 1
-1 0

Sample Output

2
-1