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.|

P179PROC - ROUND 9C - SỐ XẤU XÍ

Một số được gọi là “xấu xí” nếu như nó chia hết cho 1 trong các số nguyên tố có một chữ số, là 2, 3, 5, 7. Ví dụ 14, 39, -14, -39 là số xấu xí, trong khi 17 thì không phải. Số 0 cũng là một số xấu xí.

Bạn được cho một số N ban đầu và được phép đặt các dấu + và – giữa các chữ số của N sao cho kết quả thu được từ biểu thức là một số xấu xí.

Chẳng hạn như với N = 123456,

1 + 234 – 5 + 6 = 236 là một số xấu xí

Trong khi đó, 123 + 4 – 56 = 71 thì không phải.

Số N có thể chứa chữ số 0 ở đầu. Ví dụ như số 01024 có thể tách thành các biểu thức “01024”, “0+1-02+4” hay “01-024”, …

Nhiệm vụ của bạn là hãy đếm xem có bao nhiêu cách tạo ra các số xấu xí từ số N ban đầu.

Input

Dòng đầu tiên là số lượng bộ test T (T <= 100)

Mỗi test gồm một số nguyên không âm N (N <= 10^13). 

Output

Với mỗi test in ra STT và đáp án tìm được.

Example

Input:
4
1
9
12345
011
Output:
Case #1: 0
Case #2: 1
Case #3: 64
Case #4: 6

Được gửi lên bởi:adm
Ngày:2017-04-17
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:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

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