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ụ: