BW-E4. Eng uzun yorug‘lik

Ko‘chadagi chiroqlar holati son bilan berilgan (bit 1 — yoniq). Ikkilik yozuvdagi ketma-ket birlarning eng uzun bo‘lagi uzunligini toping.

Masalan, 221 = 11011101₂ → bo‘laklar 11, 111, 1 → 3.

Kirish ma’lumotlari

Birinchi qatorda q, ikkinchisida q ta son.

Chiqish ma’lumotlari

Har bir son uchun alohida qatorda javob.

Cheklovlar

1 ≤ q ≤ 10⁵; 0 ≤ son ≤ 10¹⁸.