【XR-2】奇迹

题目背景

> 相信奇迹的人,本身就和奇迹一样了不起。——笛亚 《星游记》

题目描述

我们称一个**日期**为一个八位数,第 1~4 位构成年,第 5~6 位构成月,第 7~8 位构成日,不足位数用 0 补足。同时,要求日期所代表的这一天真实存在,且年的范围为 1~9999。 出现奇迹的日期都存在相同的特点:由“日”组成的两位数,由“月+日”组成的四位数,由“年+月+日”组成的八位数均为**质数**。但并不是所有存在这样特点的日期都一定会出现奇迹。 现在,你得到了一个可能会出现奇迹的日期,然而不幸的是这个日期却是残缺的,八位中可能有若干位无法确定。你需要知道这个日期有多少种可能,这样你才能做好充足的准备去迎接奇迹的到来。

输入输出格式

输入格式


**本题有多组数据。** 第一行一个正整数 $T$,表示数据组数。 接下来的 $T$ 行,每行一个八位字符串。其中第 $i$ 位如果为 `-`,则表示日期的第 $i$ 位无法确定,否则表示日期的第 $i$ 位为字符串中第 $i$ 位上的数字。

输出格式


对每组数据,一行一个整数,表示答案。

输入输出样例

输入样例 #1

2
53-7-3-7
20190629

输出样例 #1

6
0

说明

【样例 $1$ 说明】 `53-7-3-7` 的 $6$ 种可能的日期如下: ```plain 53070307 53070317 53170307 53370307 53570317 53770307 ``` 【数据规模与约定】 一共 $10$ 个测试点,记 $c$ 为八位字符串中 `-` 的个数。 对前 $9$ 个测试点,在第 $i$ 个测试点中保证 $c = i - 1$。 对 $100\%$ 的数据保证 $1 \le T \le 10$。