You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

题目描述

我们称一个日期为一个八位数，第 $1\sim 4$ 位构成年，第 $5\sim 6$ 位构成月，第 $7\sim 8$ 位构成日，不足位数用 $0$ 补足。同时，要求日期所代表的这一天真实存在，且年的范围为 $1\sim 9999$。

出现奇迹的日期都存在相同的特点：由“日”组成的两位数，由“月+日”组成的四位数，由“年+月+日”组成的八位数均为质数。但并不是所有存在这样特点的日期都一定会出现奇迹。

现在，你得到了一个可能会出现奇迹的日期，然而不幸的是这个日期却是残缺的，八位中可能有若干位无法确定。你需要知道这个日期有多少种可能，这样你才能做好充足的准备去迎接奇迹的到来。

输入格式

本题有多组数据。

第一行一个正整数 $T$，表示数据组数。

接下来的 $T$ 行，每行一个八位字符串。其中第 $i$ 位如果为 -，则表示日期的第 $i$ 位无法确定，否则表示日期的第 $i$ 位为字符串中第 $i$ 位上的数字。

输出格式

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

2
53-7-3-7
20190629

6
0

提示

【样例 $1$ 说明】

53-7-3-7 的 $6$ 种可能的日期如下：

53070307
53070317
53170307
53370307
53570317
53770307

【数据规模与约定】

一共 $10$ 个测试点，记 $c$ 为八位字符串中 - 的个数。

对前 $9$ 个测试点，在第 $i$ 个测试点中保证 $c = i - 1$。

对 $100\%$ 的数据保证 $1 \le T \le 10$。