* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 100000$
* $0 ≤ K ≤ N$

* Un sir {$(x{~1~},x{~2~}...x{~N~})$} este mai mic din punct de vedere lexicografic decat un alt sir {$(y{~1~},y{~2~}...y{~M~})$} daca exista o pozitie $p$ astfel incat {$x{~p~} < y{~p~}$} si {$x{~1~} = y{~1~}$}, {$x{~2~} = y{~2~}$} ... {$x{~p-1~} = y{~p-1~}$}.

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

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

| 2
  4 0 abcd
  4 2 bbaa
| abcd
  aabb

|
h3. Explicatie

...

Pentru primul test, singurul sir care poate fi obtinut este $abcd$. Pentru al doilea test putem obtine $bbaa$ sau $aabb$.

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