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

Numerele de telefon din Tinderlandia sunt generate prin alipirea mai multor numere consecutive pozitive (lucru care formeaza un sir). De exemplu, numărul de telefon $181920$ se obtine prin alipirea numerelor consecutive de $18$, $19$ şi $20$.
    
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ă
    
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.

Poveste şi cerinţă...

h2. Date de intrare

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$.

Fişierul de intrare $phone.in$ ...

h2. Date de ieşire

h2. Restricţii

* $1$ ≤ $T$ ≤ $30$
* $2$ ≤ $N$ ≤ $19$

* $... ≤ ... ≤ ...$

h2. Exemplu

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

    În numerele de telefon Tinderlandia sunt generate prin adăugarea mai multor numere consecutive pozitive ca şir. De exemplu, numărul de telefon $ 181920 $ se face din numerele consecutive de $ 18 $, $ 19 $ şi $ 20 $.
    
    Bob vrea cu adevărat numărul lui Alice, dar vrea ca el să lucreze pentru asta. Îi dă un şir de $ S $ de lungime $ N $ ($ 2 \ leq N <20 $) şi îi spune că
    
    \ Begin {itemize}
        \ item Numărul ei de telefon a fost generat prin adăugarea de numere pozitive consecutive $ X $ ($ 1 \ leq X \ leq N $).
        \ item $ S $ este un substring al numărului său de telefon. Un substring al unui şir este orice prefix al oricărui sufix.
        \ item Cel puţin o cifră din fiecare dintre aceste numere de $ X $ trebuie să apară în $ S $.
    \ End {itemize}
    
    Ajută-l pe Bob să afle dacă acest lucru este posibil sau dacă ia dat un număr fals.
 
\Fişier de intrare
    Prima linie conţine $ T $ ($ 1 \ leq T \ leq 30) $ numărul de cazuri de testare. Fiecare caz test are următorul format:
 
    Prima linie conţine $ N \ X $, unde $ N $ este lungimea şirului $ S $ şi $ X $ este numărul de numere consecutive pozitive pe care Alice le conţine numărul de telefon. \\
    Următoarea linie va conţine $ S $.