COETEST5

Các diễn viên hài cổ điển của Malidinesia thích hài kịch hơn bi kịch. Thật không may, hầu hết các vở kịch cổ đại là bi kịch. Do đó, cố vấn kịch tính của ACM đã quyết định biến một số bi kịch thành hài kịch. Rõ ràng, công việc này rất khó khăn vì ý nghĩa cơ bản của vở kịch phải được giữ nguyên vẹn, mặc dù mọi thứ đều thay đổi theo hướng đối lập của chúng. Ví dụ như các con số: nếu bất kỳ con số nào xuất hiện trong bi kịch, nó phải được chuyển đổi thành dạng đảo ngược trước khi được đưa vào vở hài kịch.

Số đảo ngược là số được viết bằng chữ số Ả Rập nhưng đảo ngược thứ tự các chữ số. Chữ số đầu tiên trở thành chữ số cuối cùng và ngược lại. Ví dụ: nếu nhân vật chính có 1245 quả dâu tây trong bi kịch, thì hiện tại anh ta có 5421 quả. Lưu ý rằng tất cả các số 0 đứng đầu đều bị bỏ qua. Điều đó có nghĩa là nếu số kết thúc bằng số 0, số 0 sẽ bị mất khi đảo ngược (ví dụ: 1200 cho 21). Cũng lưu ý rằng số bị đảo ngược không bao giờ có bất kỳ số 0 nào ở cuối.

ACM cần tính toán với số đảo ngược. Nhiệm vụ của bạn là cộng hai số đảo ngược và xuất ra tổng đảo ngược của chúng. Tất nhiên, kết quả không phải là duy nhất vì bất kỳ số cụ thể nào cũng là dạng đảo ngược của một số số (ví dụ: 21 có thể là 12, 120 hoặc 1200 trước khi đảo ngược). Do đó, chúng ta phải giả định rằng không có số 0 nào bị mất khi đảo ngược (ví dụ: giả sử rằng số ban đầu là 12).

Input

Đầu vào bao gồm T trường hợp (T <= 10000).

Dòng đầu tiên chỉ chứa số nguyên dương T.

Sau đó là các trường hợp thử nghiệm.

Mỗi trường hợp thử nghiệm bao gồm một dòng với hai số nguyên dương A và B cách nhau bởi dấu cách (1 <= A, B < 1.000.000.000).

Output

Đối với mỗi trường hợp, in chính xác một dòng chỉ chứa một số nguyên - tổng đảo ngược của hai số đảo ngược. Bỏ qua bất kỳ số 0 đứng đầu nào trong đầu ra.

Example

Input:
3
24 1
4358 754
305 794

Output:
34
1998
1