Masala #0325

Adizbek o’z proyektlari turgan fayllarni birov ishlatmasligi uchun parollab qo’yadi. U \(N\) ta elementdan iborat \(A\) to’plam hamda \(K\) sonlaridan foydalangan holda to’plam ustida ko’pi bilan \(K\) marotaba qo’shni elementlarni o’rnini almashtirish evaziga hosil qilish mumkin bo’lgan leksikografik eng katta ketma-ketlikni elementlarini birlashtirgan holda parol hosil qiladi va o’z fayllariga shunday parol qo’yadi. Sizga parollash uchun Adizbek ishlatgan \(A\) to’plam hamda \(K\) soni beriladi, siz Adizbek fayllariga qo’ygan parolini aniqlang.

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 100)\) testlar soni kiritiladi. Har bir testning dastlabki satrida ikkita butun son, \(N(1 \le N \le 10^5)\)va \(K(1 \le K \le N)\) sonlari, mos ravishda to’plam elementlari soni hamda ruxsat etilgan qo’shni elementlarning o’rin almashtirishlar soni kiritiladi, keying satrida esa \(N\) ta butun son, \(A(0 \le A_i \le 9)\) to’plam elementlari kiritiladi.

Har bir test uchun alohida qatorda Adizbekning parol sifatida tanlagan qiymatini chop eting.