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~.

Input

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~.

Output

Ứ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 khi thay thế các chữ số của ~n~ theo yêu cầu đề bài.

Constraints

• ~1 \leq T \leq 10^5 ; 0 \leq n \leq 10^{12}~.

Sample Input

2
1000
1234

Sample Output

1555
1234