A : 压死骆驼的最后一根稻草

Progress Bar

时间限制:1 Sec 内存限制:128 MiB
提交:179 答案正确:34

提交


题目描述

每个人 都有自己独有的计数方式  比如以下  字符串111123455可以表示为4个1,1个2,1个3,1个4,2个5.为了方便记忆就表示为4--1,1--2,1--3,1--4,2--5当然顺序肯定不能变换  计数方式可以表示为“a--b”的形式  在计数方式中相连的b互不相等且a与b不为0   独有的计数方式 如果转化为字符串  字符串的长度小于10的9次方

给你下面的计数方式    例如5--4也就是字符串44444,10--4也就是字符串4444444444

给你这样的计数方式  判断这个字符串中有多少连续子串所构成的整数是4的倍数

例如5--4可表示为字符串44444里面共有(4,4,4,4,4,44,44,44,44,444,444,444,4444,4444,44444)15个是4的倍数;

输入

第一行是数字T(T<1000)

每一行一个独有的计数方式  长度小于100

输出

输出字符串中有多少个是4的倍数  占一行

样例输入

复制
4
5--4
1--1,1--2
2--4,2--2,2--3
1--4,1--3,1--2,1--1

样例输出

复制
15
1
3
3

提示


			

来源