== 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$.
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ă
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.
Ajută-l pe Bob să afle dacă acest lucru este posibil sau dacă Alice i-a dat un număr fals.
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$.
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
