İkitərəfli deş.#11553
Slavikin yalnız sıfır və birlərdən ibarət olan uzunluğu olan bir massivi var. O, hər bir əməliyyatda ya massivdən ilk elementi, ya da son elementi silə bilər.
Slavikin məqsədi, massivdə qalan elementlərin cəmini dəqiq -ə bərabər etməkdir. Bunu etmək üçün minimum neçə əməliyyat lazımdır? Əgər heç bir əməliyyat sayından sonra massiv elementlərinin cəmi -ə bərabər ola bilməzsə, nəticə olaraq "" qaytarın.
Birinci sətir tək ədəd t~(1 \le t \le 10^4) — testlərin sayını göstərir.
Hər testin birinci sətiri iki ədəd və s~(1 \le n, s \le 2 \cdot 10^5) — massiv uzunluğunu və tələb olunan elementlərin cəmini göstərir.
Hər testin ikinci sətiri tam ədəd a_i~(0 \le a_i \le 1) — massiv elementlərini göstərir.
Bütün testlər üzrə -lərin cəminin 2 \cdot 10^5-i keçməyəcəyi təmin edilir.
Hər test üçün, massiv elementlərinin cəmi -ə bərabər olması üçün lazım olan minimum əməliyyat sayını çıxış edin. Əgər belə bir massiv əldə etmək mümkün deyilsə, "" çıxış edin.
Nümunə 1