Jim 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 his math teacher did not expect much from Jim, he only needs to do some simple addition problems. However, simple for you and I may not be simple for Jim, so please help him!

Input Specification

The first line will contain an integer N(1≤N≤100000)N(1≤N≤100000), the number of additional problems Jim needs to do. The next NN lines will each contain two space-separated integers whose absolute value is less than 10000000001000000000, the two integers Jim needs to add.

Output Specification

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