În Ţinutul Ooo, Regele Gheaţă a aruncat un blestem asupra Prinţesei Gumiţă. Ea a primit un string binar <tex> a_1 a_2 \dots a_N </tex>, alcătuit din 0-uri şi 1-uri.

Pentru a rupe blestemul, Finn şi Jake au primit de la BMO un dispozitiv magic. Dispozitivul poate fi folosit pe orice subsecvenţă de lungime exact K, inversând fiecare bit din acesta (adică 0 devine 1 şi 1 devine 0).

Pentru a rupe blestemul, Finn şi Jake au primit de la BMO un dispozitiv magic. Dispozitivul poate fi folosit pe orice subsecvenţă de lungime exact $K$, inversând fiecare bit din acesta (adică 0 devine 1 şi 1 devine 0).

Scopul lor este să transforme întreg şirul în 0-uri, dacă este posibil.

Însă Regele Gheaţă nu stă degeaba. El intervine de Q ori, iar de fiecare dată schimbă (inversează) un singur bit din şir, la o poziţie aleasă de el. După fiecare astfel de modificare, Finn şi Jake trebuie să verifice din nou dacă şirul poate fi adus la forma cu toate 0-uri, folosind dispozitivul magic.

Însă Regele Gheaţă nu stă degeaba. El intervine de $Q$ ori, iar de fiecare dată schimbă (inversează) un singur bit din şir, la o poziţie aleasă de el. După fiecare astfel de modificare, Finn şi Jake trebuie să verifice din nou dacă şirul poate fi adus la forma cu toate 0-uri, folosind dispozitivul magic.

h2. Date de intrare
Fişierul de intrare $dispozitiv.in$ este organizat astfel:

Pe prima linie se află T, numărul de teste.

Pe prima linie se află $T$, numărul de teste.

Pentru fiecare test: