Tudor stă pe laptop în timpul orei de matematică. Evident, nu prea este atent la ce se întâmplă. Dintr-o dată, profesorul îl cheamă la tablă ca să rezolve câteva exerciții. Deoarece profesorul de matematică nu prea are așteptări mari de la Tudor, îi cere să rezolve doar probleme simple de adunare. Dar s-ar putea să nu fie atât de simple pentru Tudor, așa că te rog să-l ajuți!

Date de intrare

De pe prima linie se va citi un număr întreg \(N\) (\(1 \le N \le 100\,000\)), numărul de probleme pe care Tudor trebuie să le rezolve. Pe următoarele \(N\) linii se află două numere întregi, separate prin spațiu, a căror valoare absolută nu depășește \(1\,000\,000\,000\), reprezentând cei doi întregi pe care Tudor trebuie să îi adune.

Date de ieșire

Programul trebuie să afișeze \(N\) întregi pe linii distincte, soluțiile problemelor de adunare, în ordinea în care au fost date.

Exemplu

Input

2
1 1
-1 0

Output

2
-1

Explicație

• \(1 + 1 = 2\)
• \(-1 + 0 = -1\)