Masala #0598

Xotira 20 MB Vaqt 1000 ms Qiyinchiligi 20 %

Ajoyib juftliklar soni.

Siz ga \(n\) ta qatorda binar satrlar berilgan. \(2\) ta satrda kamida bitta belgi ummumiy bo'lsa u satrlar ajoyib juftlik hisoblanadi.

Sizning vazifangiz \(n\) ta satr ichidan ajoyib juftliklar sonini topish.

Kiruvchi ma'lumotlar:

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

Har bir test uchun bir qatorda \(N(1 \le N \le 100000)\) va keyingi \(N\) ta qatorda binar satrlar \((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 \((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