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

Poveste si cerinta...

Deoarece sunt atatea concerte in aceasta vara, Miruna are nevoie de bani pentru a-si cumpara bilete. Ce alta idee mai buna ar fi putut sa-i vina fetitei decat sa jefuiasca o banca? Zis si facut, iat-o in fata seifului. Dupa ca l-a amenintat cu pistolul la tampla pe directorul bancii, Miruna a reusit sa obtina codul special al seifului. Acesta este un sir cu $N$ caractere ce sunt litere mici ale alfabetului. Lucrurile nu sunt insa atat de simple pe cat par, deoarece pentru a patrunde in camera cu bani codul trebuie descifrat. Miruna stie ca trebuie sa roteasca sirul de caractere cu exact $K$ pozitii spre dreapta, iar apoi sa repete acelasi procedeu pana ajunge din nou la sirul initial.
 
h2. Cerinta
 
Pentru un sir de $N$ caractere si un numar $K$, aflati cel mai mic sir din punct de vedere lexicografic pe care il putem obtine din sirul initial operand de mai multe ori rotatii circulare spre dreapta cu cate $K$ pozitii.

h2. Date de intrare

Fisierul de intrare $talharie.in$ ...

Fisierul de intrare $talharie.in$ contine pe prima linie un numar natural $T$, reprezentand numarul de teste. Urmaotarele $T$ linii vor contine cate doua numere naturale $N$ si $K$

h2. Date de iesire