Masala #0598

Xotira 20 MB Vaqt 1000 ms Qiyinchiligi 20 %

3.3 (Baholar 7)

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