Khôi cùng đồng bọn đang máu liều liên quân trong giờ tin học, tay lướt chiêu như bay, chỉ cần 5 giây nữa là phá hủy trụ địch. Bỗng… RẦM! – Một bóng đen ám khí phủ xuống. Giáo viên đã đứng sát sau lưng, tay cầm sổ đầu bài mở sẵn, giọng quát như sấm: "CODE NGAY BÀI TOÁN NÀY TRONG 10 GIÂY – KHÔNG THÌ VÀO SỔ ĐẦU BÀI!"

Cả lớp nín thở. Khôi toát mồ hôi lạnh, tay run bần bật gõ phím nhưng đầu óc trống rỗng. Bài toán chỉ là a + b, nhưng dưới áp lực "CHẾT HAY SỐNG", cậu ta khóc thét: "ÉT ÂU ÉT!"

Yêu cầu:

Cho ~N~ cặp số, tính tổng từng cặp và in kết quả.

Dữ liệu:

Dòng đầu tiên chứa một số nguyên ~N~ (~1 \le N \le 100\,000~), số lượng bài toán cộng mà Khôi cần làm. ~N~ dòng tiếp theo, mỗi dòng chứa hai số nguyên cách nhau bởi dấu cách, giá trị tuyệt đối của chúng nhỏ hơn ~1\,000\,000\,000~, đây là hai số nguyên mà Khôi cần cộng.

Kết quả:

In ra ~N~ dòng, mỗi dòng chứa một số nguyên, là kết quả của các bài toán cộng theo thứ tự.

Input

2
1 1
-1 0

Output

2
-1