Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ITT522B - Lại là học toán cùng ..

Time limits: 1s

Cho xâu ký tự S bao gồm các số từ 0 đến 9. Nhiệm vụ của bạn là đếm số các xâu con của S là số chia hết cho 8 và không chia hết cho 3.

INPUT

  • Dòng đầu tiên đưa vào số lượng bộ test T.
  • Những dòng kế tiếp đưa vào T bộ test. Mỗi bộ test là một xâu ký tự số S.
  • T, S thỏa mãn ràng buộc: 1≤ T ≤100; 0≤ Length(S) ≤103.

OUTPUT

  • Đưa ra kết quả mỗi test theo từng dòng.

EXAMPLE

 

Input

Output

2

888

6564525600

5

15

 


Được gửi lên bởi:ITPTIT Club
Ngày:2021-12-10
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14 JAVA PAS-FPC PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.