For each test case, compute the sum of two non-negative integers.

Input

The first line contains \(T\). Each of the next \(T\) lines contains \(a\) and \(b\).

The input satisfies:

• \(1 \le T \le 10\)
• a and b contain at most 100,000 decimal digits.

Output

For each test case, print \(a+b\) on its own line.

Example

Input

3
123 456
0 999
999999999999999999 1

Output

579
999
1000000000000000000