Trong tiết học môn Toán, cô đã giao cho Quốc \(N\) tấm thẻ, mỗi tấm thẻ ghi một chữ số. Nhiệm vụ mà cô giao cho Quốc chính là nhận biết các chữ số \(0\) và thay thành các chữ số \(5\). Tuy nhiên do kính chưa ship về nên Quốc không thể nhìn ra được các con số cũng như quá nhiều nên em hãy giúp Quốc nhé.

Dữ liệu vào

• Nhập dữ liệu từ tệp văn bản REPLACE.INP
• Dòng đầu tiên chứa số nguyên \(T\), là số lượng bộ test. \((T \leq 100000)\)
• Với mỗi test case, có định dạng như sau:
• Dòng thứ nhất là số nguyên dương \(N\) - là số lượng thẻ \((1 \leq N \leq 9)\)
• Mỗi tấm thẻ ghi một chữ số từ \(0\) đến \(9\).

Dữ liệu ra

Ghi dữ liệu ra tệp văn bản REPLACE.OUT

• Với mỗi test case, ghi ra \(N\) tấm bài đã xử lý trên một dòng.

3
4
2 0 0 7
8
1 9 1 2 2 0 0 7
5 
1 2 3 4 5

2 5 5 7
1 9 1 2 2 5 5 7
1 2 3 4 5