Untitled

Người chiến thắng trong một cuộc thi đố vui sẽ có cơ hội kiếm tiền thưởng. Trong số các thẻ số đã cho, người chiến thắng có thể chọn hai thẻ số và trao đổi vị trí của họ nhiều lần như số đã đặt. 



Ví dụ: giả sử năm thẻ số 3, 2, 8, 8, 8 được đưa ra như sau và số lượng trao đổi được đặt thành 2.



Trước khi trao đổi>



3

 

2

 

8

 

8

 

8



Lần đầu tiên, vị trí 3 trong thẻ đầu tiên và 8 trong thẻ thứ tư đã được chuyển đổi và thứ tự của các thẻ trở thành 8, 2, 8, 3, 8.

 

8

 

2

 

8

 

3

 

8



Tiếp theo, vị trí 2 trong thẻ thứ hai và 8 trong thẻ cuối cùng đã được chuyển đổi và thứ tự của các thẻ trở thành 8, 8, 8, 3, 2.



8

 

8

 

8

 

3

 

2



Sau khi chuyển đổi được thực hiện nhiều như số đã đặt, tiền thưởng được tính bằng trọng số được trao cho các vị trí của thẻ. Tiền thưởng là 1 chiến thắng ở đầu bên phải và nó tăng gấp mười lần khi nó di chuyển bằng một chữ số. Khi thứ tự của các thẻ trở thành 8,8,8,3,2 như trong ví dụ trên, người chiến thắng sẽ nhận được tiền thưởng là 88832 won.

 

Lưu ý rằng việc chuyển đổi phải được thực hiện nhiều lần như số đã đặt và việc chuyển đổi của cùng một vị trí được chuyển đổi có thể diễn ra. Trong trường hợp sau, số lượng trao đổi được đặt thành 1, vì vậy việc chuyển đổi phải xảy ra một lần để nhận được 49 là kết quả.



9

 

4

Chuyển đổi một lần >

4

 

9



Trong trường hợp 94, khi chuyển đổi được thực hiện hai lần, thứ tự sẽ trở lại số ban đầu là 94.

 

Bây giờ, hãy tính số tiền thưởng lớn nhất mà người chiến thắng có thể nhận được khi thẻ số được chuyển đổi nhiều lần như số đã đặt.

 

Nhập

Tối đa 50 trường hợp kiểm thử được đưa ra thông qua đầu vào tiêu chuẩn. Dòng đầu tiên của đầu vào có số trường hợp kiểm thử T. (1 ≤ T ≤ 50). Đối với mỗi trường hợp kiểm thử, thông tin về thẻ số và số lượng trao đổi được đưa ra. Thông tin trên các thẻ số sẽ được cung cấp bằng các số loại nguyên và số chữ số tối đa là 6. Số lượng trao đổi nhỏ hơn hoặc bằng 10.

Ra

In "Case #C" ở dòng đầu tiên cho mỗi trường hợp kiểm thử với C là số trường hợp. Dòng tiếp theo in số tiền thưởng lớn nhất mà người chiến thắng có thể nhận được sau khi trao đổi trong cùng một dòng. 

Ví dụ đầu vào

Ví dụ đầu ra

3 // số testcase

123 1 // thẻ số, số trao đổi

2737 1 // thẻ số, số trao đổi

32888 2

Trường hợp #1

321

Trường hợp #2

7732

Trường hợp #3

88832



50
772 8
441296 9
5525 2
114 2
6575 3
0473 7
7321 10
1138 4
53179 9
975054 4
0128 9
50665 7
937 2
55960 5
564 9
50308 8
57308 6
215 4
377088 3
340 1
1136 6
37 2
58 8
1375 8
655673 10
29 4
153 3
583185 8
812 7
361 9
394 5
60153 1
65433 4
267825 10
969 9
027147 10
08343 8
57568 1
805683 8
83 8
97 9
7734 5
5005 7
216926 7
3560 7
50 1
679 9
16813 3
1415 8
751 10