题目背景

> 追逐梦想的人,本身就在创造奇迹。——佚名

题目描述

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

一个日期被称为神奇的,当且仅当以下三个数均为质数:

• 由"日"组成的两位数;
• 由"月+日"组成的四位数;
• 由"年+月+日"组成的八位数。

现在给定一个可能残缺的八位字符串,其中某些位为 - 表示不确定。问这个字符串有多少种可能的神奇日期。

输入格式

本题有多组数据。

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

接下来的 $T$ 行,每行一个八位字符串。其中第 $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$。