Masala #0810

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

0 va 1 lar

Sizga s qatori beriladi. U faqat 0 va 1 dan iborat. Avaldan malum bo'lgan Uzluksiz birlar masalasida uzluksiz birlikni hosil qilish uchun siz nechata 0 ni o'chirishingiz kerak ekanini toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda butun son t \((1\le t \le 100)\)  testlar soni.

Keyin t ta qatorlarda s \((1\le|s|\le100)\) satri kiritiladi.


Chiquvchi ma'lumotlar:

t ta test uchun alohida qatorlarda s satrdan max nechata 0 olib tashlanganligini chiqaring.


Misollar
# input.txt output.txt
1
3
010011
0
1111000
2
0
0
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin