İki elf oyunu#10265
Şaxta baba iki elf dostu üçün maraqlı bir oyun icad etdi: Çopar və Sava. Şaxta baba bitdən ibarət bir sıra çəkdi.
Oyunçular növbə ilə hərəkət edirlər və ilk olaraq Çopar başlayır. Öz növbəsində elf elə bir indeks seçməlidir ki, 1\le i\le n və ardıcıllığın -ci biti -ə bərabər olsun. Sonra o, 1, 2, \dots, i nömrəli bütün bitləri dəyişdirir (yəni, olan bitlər olur və olan bitlər olur). Hərəkət edə bilməyən oyunçu uduzur.
Məlumdur ki, Çopar və Sava çox ağıllı elflərdir və oyunu optimal şəkildə oynayacaqlar. Şaxta babanın başlanğıc ardıcıllıqları üçün oyunların qaliblərini müəyyən etməyə kömək edin. Qeyd edək ki, bütün oyunlar müstəqildir.
Birinci sətir bir tam ədəd (1\le t\le 50) ehtiva edir.
Şaxta babanın hər bir başlanğıc ardıcıllığı iki sətirdə verilir:
Birinci sətir bir tam ədəd (1\le n\le 10^4) ehtiva edir.
İkinci sətir Şaxta babanın uzunluğunda bit ardıcıllığını ehtiva edir.
oyunun qaliblərini çıxarın. Hər bir oyun üçün «Chopar» çıxarın, əgər Çopar qalib gəlsə, və ya «Sava», əgər Sava qalib gəlsə.
Nümunə 1
Birinci nümunədə Çoparın yeganə mümkün hərəkətindən sonra ardıcıllıq «110» şəklində olacaq. Bundan sonra Sava bir hərəkətlə onu «000»-ə çevirə biləcək və qalib gələcək.
İkinci və üçüncü nümunələrdə Çopar həmişə bir hərəkət edir və qalib gəlir.
Bu məsələdə yalnız iki test var ki, onlar sıfırdan fərqli bal ilə qiymətləndirilir.
Onlardan biri bal ilə qiymətləndirilir və onun üçün əlavə məhdudiyyətlər yerinə yetirilir: t=16, n=4.