77姐的子串

77姐特别喜欢字符串！而且特别喜欢数字"8"!作为新生班助，她要交给新生们一个任务，让他们在给定的数字串中，数一数有多少这个数字串的子串，满足条件：该子串所表示的数，是8的倍数。（小提示：8的倍数满足除以8的余数为0）
其中保证数字串不含数字 "0"，只含数字 "1"~"9"。

注：子串指字符串中连续若干个字符组成的字符串。
如 "abc"的所有子串为"a","b","c","ab","bc","abc"。
而数字串的每一位都是一个数字。

第一行给定一个整数$T$，表示有$T$组数据。
对于每组数据，给出一个数字字符串s。（仅包含数字1-9）

数据范围：
$T \leq 10$
$|s| \leq 2000$
$|s|$指字符串$s$的长度

对于每组数据，输出一个整数，表示满足题目条件的该数字串的子串的数量。

4
1234
1888
8
88

0
7
1
3

“字节跳动杯”杭州电子科技大学2019新生编程大赛