## 题目描述

你有 $t$ 个保险箱。每个保险箱的密码都是一个由十进制数字 $0 \cdots 9$ 组成的正方形矩阵（不同保险箱的矩阵大小可能不同），然而有一天你发现自己忘记了密码。

因为你喜欢质数，所以在选择矩阵密码时，你在每个矩阵的每一行都写了一个质数。并且你还知道的矩阵是沿左上——右下的对角线对称的。然而现在你只记得每个矩阵第一行的数了，你想知道对于每个保险箱有多少种不同的密码矩阵，输出这个种类数。

注意：第一行的质数没有前导 $0$，其他行的质数可能有前导 $0$。

同一个质数可以在矩阵的多行多次出现，也可以在不同矩阵中出现。