Nhập vào số nguyên ~n~. Thực hiện thay thế các 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ụ n = 1005 sau khi thực hiện thay thế ta thu được số 1555. Với n = 1234 thì sau khi thay thế kết quả vẫn là 1234.

Input:

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

Output:

Ứng với mỗi bộ dữ liệu đầu vào, in ra số số ~n~ sau khi đa được thay thế theo yêu cầu

Ràng buộc: ~1~ <= ~T~ <= ~10^5~; ~0~ <= ~n~ <= ~10^{12}~

Ví dụ:

Input:

2
1005
1234

Output

1555
1234