Tổng bị giới hạn

Bối cảnh

Thái có một cái máy tính cầm tay đã cũ. Sau khi thay pin cho chúng, Thái nhận ra rằng máy tính của mình chỉ có thể hiển thị được tối đa \(x\) chứ số đầu tiên của kết quả đầu ra.

Yêu cầu

Thái muốn thử với \(t\) phép tính cộng, bạn có thể tìm ra kết quả của chúng không?

Input

Dòng đầu tiên gồm hai số nguyên \(t\) và \(x\) \((1\leq t\leq 10^5,\ 1\leq x\leq 18)\): số phép tính mà Thái muốn thử và số chữ số tối đa máy tính có thể hiển thị.

\(t\) dòng tiếp theo, mỗi dòng gồm hai số nguyên dương \(a\) và \(b\ (1\leq a, b\leq 10^{18})\).

Output

Với mỗi phép tính, in ra tổng của hai số \(a\) và \(b\) hiển thị trên màn hình.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3 4
12 23
100 339
25300 10832

Output

35
439
3613

Giải thích ví dụ

Ví dụ 1

• Giải thích: Tổng của 12 và 23 là 35, và máy tính có thể hiển thị số chữ số này.

Ví dụ 2

• Giải thích: Tổng của 100 và 339 là 439, và máy tính có thể hiển thị số chữ số này.

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, counters, accumulators
• Giới hạn kiến thức: B01-B04
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15