Bob vrea cu adevărat numărul lui Alice, dar ea vrea ca el să lucreze pentru asta. Îi dă un şir $S$ de lungime $N$ şi îi spune că
    

* Numărul ei de telefon a fost generat prin adăugarea de numere pozitive consecutive $X$ (cu $1$ ≤ $X$ ≤ $N$).
* $S$ este o subsecventa a numărului său de telefon. O subsecventa a unui şir este orice prefix al oricărui sufix.
* Cel puţin o cifră din fiecare dintre aceste numere de $X$ trebuie să apară în $S$.

1. Numărul ei de telefon a fost generat prin adăugarea a exact $X$ numere pozitive consecutive (cu $1$ ≤ $X$ ≤ $N$).
2. $S$ este o subsecventa a numărului său de telefon. O subsecventa a unui şir este orice prefix al oricărui sufix.
3. Cel puţin o cifră din fiecare dintre aceste $X$ numere trebuie să apară în $S$.

    
Ajută-l pe Bob să afle dacă acest lucru este posibil sau dacă Alice i-a dat un număr fals.

Fişierul de intrare $phone.in$ va contine pe prima linie $T$, numărul de teste. Fiecare test are următorul format:

    Prima linie conţine $N$ si $X$, unde $N$ este lungimea şirului $S$ şi $X$ este numărul de numere consecutive pozitive despre care Alice spune ca numărul sau de telefon le conţine.
    Următoarea linie va conţine $S$.

Prima linie conţine $N$ si $X$, unde $N$ este lungimea şirului $S$ şi $X$ este numărul de numere consecutive pozitive despre care Alice spune ca numărul sau de telefon le conţine.
Următoarea linie va conţine $S$.

h2. Date de ieşire