== include(page="template/taskheader" task_id="kss") ==

Lui Miriam ii plac cuvintele in ordine alfabetica. De data aceasta ea isi pune intrebari de genul: avand un sir de caractere $S$ de lungime $N$, care este al $K$-lea subsir al acestuia in ordine lexicografica? Bineinteles Miriam nu se pricepe la programare asa ca are nevoie de ajutor.

Lui Miriam ii plac cuvintele in ordine alfabetica. De data aceasta ea si-a pus urmatoarea intrebare: avand un sir de caractere $S$ de lungime $N$, care este al $K$-lea subsir al acestuia in ordine lexicografica? Bineinteles Miriam nu se pricepe la programare asa ca are nevoie de ajutor.

h2. Date de intrare

Fişierul de intrare $kss.in$ va contine pe prima linie numarul $T$ de teste. Urmatoarele linii vor avea urmatorul format: linia $2 * i$ va contine numerele $N$ si $K$ si linia $2 * i + 1$, sirul $S$.

Fişierul de intrare $kss.in$ va contine pe prima linie numerele $N$ si $K$. A doua linie va contine sirul de caractere $S$.

h2. Date de ieşire

În fişierul de ieşire $kss.out$ veti afisa $T$ linii, pe ficare linie $i$ aflandu-se raspunsul la intrebarea $i$.

În fişierul de ieşire $kss.out$ veti afisa pe prima linie al $K$-lea subsir in ordine lexicografica al sirului $S$.

h2. Restricţii

* $1 ≤ T ≤ 1 000$
* $1 ≤ N ≤ 1 000$

* $1 ≤ N ≤ 50$

* $1 ≤ K ≤ 10^18^$
* Sirul $S$ va contine litere mici ale alfabetului englez.

* **Atentie**: doua subsiruri **nu** se considera distincte daca pozitiile caracterelor lor in sirul initial sunt distincte.
* Daca nu exista $K$ subsiruri distincte in sirul $S$ raspunsul va fi $-1$.

* **Atentie**: doua subsiruri se considera distincte daca pozitiile caracterelor lor in sirul initial sunt distincte.

h2. Exemplu
table(example). |_. kss.in |_. kss.out |

| 13
4 1
aabc
4 2
aabc
4 3
aabc
4 4
aabc
4 5
aabc
4 6
aabc
4 7
aabc
4 8
aabc
4 9
aabc
4 10
aabc
4 11
aabc
4 12
aabc
25 12345
abcafedfdseasfesdfdfdfega
| a
aa
aab
aabc
aac
ab
abc
ac
b
bc
c
-1
aaddeafedfddea

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="kss") ==

4306