Cho số nguyên dương ~S~ gồm ~n~ chữ số (không có chữ số 0 thừa ở tận cùng bên trái) và số nguyên ~k~. Hãy tìm cách thay thế tối đa ~k~ chữ số bất kỳ trong ~S~ để thu được số nhỏ nhất có ~n~ chữ số và số thu được cũng không có chữ số 0 thừa ở tận cùng bên trái.

Chú ý: Một số có chữ số 0 thừa ở tận cùng bên trái nếu nó có ít nhất hai chữ số và chữ số đầu tiên của nó là 0. Ví dụ: các số 00, 00069 và 0101 có các số có chữ số 0 thừa tận cùng bên trái; còn các số 0, 30000 và 1010 không có các số 0 ở tận cùng bên trái.

Đầu vào

• Dòng đầu chứa số nguyên ~T~ là số bộ dữ vào ~(1 \le T \le 100)~ tiếp theo là ~T~ bộ dữ liệu, mỗi bộ dữ liệu gồm hai dòng:
• Dòng thứ nhất chứa hai số nguyên ~n~ và ~k~ cách nhau một dấu cách ~(1 \le n \le 200000, 0 \le k \le n)~ với ý nghĩa như đã nêu trong đề bài.
• Dòng thứ hai chứa chuỗi ~S~ có ~n~ chữ số thập phân mô tả số nguyên (chuỗi ~S~ không chứa chữ số 0 ở tận cùng bên trái)

Đầu ra

• In ra số ~S~ gồm ~n~ chữ số sau khi đã thay thế không quá ~k~ chữ số như đã yêu cầu.

Ví dụ: