Olympiad Viết tắt Quốc tế

Kỳ thi Olympiad Viết tắt Quốc tế (International Abbreviation Olympiad, viết tắt là IAO) được tổ chức thường niên bắt đầu từ năm $1989$. Mỗi năm, ban tổ chức chọn một cách viết tắt có dạng IAO'y, trong đó $y$ là một dãy các chữ số cuối cùng của năm hiện tại.

Ban tổ chức luôn chọn một chuỗi $y$ khác rỗng sao cho chuỗi này chưa từng được sử dụng ở bất kỳ kỳ IAO nào trước đó. Trong số tất cả các chuỗi hợp lệ như vậy, họ chọn chuỗi ngắn nhất và công bố nó làm tên viết tắt của năm đó.

Ví dụ, ba kỳ IAO đầu tiên (các năm $1989$, $1990$, $1991$) nhận tên viết tắt lần lượt là IAO'9, IAO'0, IAO'1. Kỳ IAO tổ chức vào năm $2015$ được đặt tên IAO'15 (vì IAO'5 đã được dùng ở năm $1995$).

Cho một danh sách các tên viết tắt, với mỗi tên hãy xác định năm tương ứng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số tên viết tắt cần xử lý.
• $n$ dòng tiếp theo, mỗi dòng chứa một tên viết tắt dưới dạng IAO'y, trong đó $y$ là một chuỗi các chữ số.

Dữ liệu ra

Với mỗi tên viết tắt, in ra năm tương ứng của kỳ Olympiad đó.

Ràng buộc

• $1\le n\le 1000$
• Chuỗi $y$ có độ dài từ $1$ đến $9$ ký tự, mỗi ký tự là một chữ số thập phân.
• $y$ có thể bắt đầu bằng các số $0$ (ví dụ IAO'089 hoặc IAO'0).

Ví dụ