Masala #0598

Xotira 20 MB Vaqt 1000 ms Qiyinchiligi 20 %
3.0 (Baholar 6)
14
Muallif: Shahzod

  

Ajoyib juftliklar soni.

Siz ga nn ta qatorda binar satrlar berilgan. 22 ta satrda kamida bitta belgi ummumiy bo'lsa u satrlar ajoyib juftlik hisoblanadi.

Sizning vazifangiz nn ta satr ichidan ajoyib juftliklar sonini topish.


Kiruvchi ma'lumotlar:

1-qatorda T(1T10000)T(1 \le T \le 10000) testlar soni.

Har bir test uchun bir qatorda N(1N100000)N(1 \le N \le 100000) va keyingi NN ta qatorda binar satrlar (1satr5).(1 \le |satr| \le 5).


Chiquvchi ma'lumotlar:

Har bir test uchun ajoyib juftliklar soni.

 


Misollar
# input.txt output.txt
1
1
3
11
00
00000
1
Izoh:

01
1111
0001
11
01

har bir satrda 1 umumiy. juftliklar soni esa (51)5/2=10(5-1)*5/2=10 ta

11
00
00000

2 - va 3- satrlar umumiy 0 ga ega demak 1 ta.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin