h2. Restricţii
* T ≤ 20

* Un sir (x1,x2...xK) este mai mic din punct de vedere lexicografic decat un alt sir (y1,y2...yK) daca exista o pozitie p astfel incat xp < yp si x1 = y1, x2 = y2 ... xp-1 = yp-1.

* Un sir (x{~1~},x{~2~}...x{~K~}) este mai mic din punct de vedere lexicografic decat un alt sir (y{~1~},y{~2~}...y{~K~}) 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