Masala #0598

Xotira 20 MB Vaqt 1000 ms
14
Muallif: Shahzod

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.