圈圈今天开始上小学，他的老师教他加法，但圈圈不听，他告诉老师，加法他早就会了（嘴硬），而他的老师特别聪明，一看就看出了圈圈在嘴硬，于是他给圈圈留了加法作业来考圈圈，圈圈发现自己不会写，于是向聪明的你求助，希望你能帮他继续嘴硬下去。
老师首先告诉了圈圈，接下来他会给圈圈T道题，然后每道题目有两个数a和b，希望圈圈能回答出来a+b的值。

Input

第一行给定一个整数T($1\leq T\leq 1e6$)。

接下来T行，每行两个整数a, b(a,b均在int范围内)。

Output

输出T行，每行一个整数。

Samples

1
1 1

2

Limitation

1s, 1024KiB for each test case.