Hãy lập trình nhập vào số nguyên n, thực hiện thay thế các chữ số 0 trong biểu diễn thập phân của n thành các chữ số 5 và in ra kết quả.

Ví dụ: với n=1005 thì sau khi thực hiện thay thế ta thu được số 1555. Còn với n=1234, thì không có chữ số nào bị thay thế và kết quả vẫn là số 1234.

Đầu vào

Dòng đầu tiên của đầu vào chứa số nguyên T cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa một số nguyên n.

Đầu ra

Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra số n sau thay thế các chữ số của n theo yêu cầu đề bài.

Ràng buộc

1 ≤ T ≤ 10⁵; 0 ≤ n ≤ 10¹²