Pomniejszenie

Bajtek i Bitek grają w prostą grę – wygrywa ten, kto napisze większą liczbę. Bracia zanotowali już swoje liczby na kartkach: Bajtek liczbę A, a Bitek liczbę B. Bajtek jest starszy i dużo lepiej gra w tę grę, więc zawsze podaje liczbę nie mniejszą niż brat. Tym razem chciałby jednak pozwolić bratu wygrać. Dyskretnie podejrzał liczbę B napisaną na kartce brata i teraz chciałby szybciutko zmienić dokładnie k cyfr w swojej liczbie A, tak aby otrzymać liczbę mniejszą od liczby Bitka. Żeby nie wyglądało na to, że się podłożył, Bajtek chciałby utworzyć jak największą liczbę mniejszą od B. Pomóż Bajtkowi!

W pierwszym wierszu wejścia znajduje się jedna dodatnia liczba całkowita t, oznaczająca liczbę przypadków do rozpatrzenia.

W każdym z t kolejnych wierszy znajdują się trzy nieujemne liczby całkowite A, B i k. Liczby A i B mają taką samą długość i mogą mieć zera wiodące. Liczba k jest dodatnia i nie większa od długości liczb A i B. Zachodzi A ≥ B.

Na wyjście należy wypisać dokładnie t wierszy; i-ty z nich powinien zawierać odpowiedź do i-tego przypadku z wejścia. Odpowiedzią jest jedna liczba całkowita C spełniająca następujące warunki:

• liczba C ma taką samą długość jak liczby A i B (przy czym może mieć zera wiodące),
• C < B,
• liczbę C można uzyskać z liczby A, zmieniając dokładnie k cyfr,
• liczba C jest największa możliwa.

Jeżeli nie istnieje liczba C spełniająca powyższe warunki, należy wypisać liczbę −1.

Przez n oznaczamy długość liczb A i B. We wszystkich testach zachodzi 1 ≤ t ≤ 100.

• n ≤ 100 000