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

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

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

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

BFS DFS