CTDL> bài 12.A9 CTDL> bài [DSA-QuayLui-NhanhCan].Đổi chỗ chữ số.
[DSA-QuayLui-NhanhCan].Đổi chỗ chữ số.
Cho số tự nhiên K và xâu ký tự các chữ số S. Nhiệm vụ của bạn là đưa ra số lớn nhất bằng cách thực hiện nhiều nhất K lần đổi chỗ các ký tự trong S. Ví dụ K =3 và S = "1234567" ta được "7654321".
Input Format
Dòng đầu tiên đưa vào số lượng bộ test T. Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm hai dòng: dòng thứ nhất là số K; dòng tiếp theo là xâu ký tự S. T, K, S thỏa mãn ràng buộc: 1≤T ≤100; 1≤K≤10; 1≤.lenght(S)≤7
Constraints
.
Output Format
Đưa ra kết quả mỗi test theo từng dòng.
Ví dụ:
Dữ liệu vào
3
4
1234567
3
3435335
2
1034
Dữ liệu ra
7654321
5543333
4301
Comments