翻译（输入输出样例我就不写了）

Bessie有一个新的手机，上面有九个按钮，排列如下：
123
456
789
Bessie想要快速输入一个给定的****，所以她决定节省时间，用她的蹄子同时按下多个按钮。具体来说，Bessie的蹄子可能会按下一个单独的数字，两个共享一边的数字（总共有12对可能），或者形成一个正方形的四个数字（1245，2356，4578，或5689）。
例如，如果Bessie试图输入的****是123659874，她可能会尝试通过以下方式来节省时间：

同时按下1和2。
按下3。
同时按下6、5、9和8。
同时按下7和4。
不幸的是，Bessie严重高估了她执行这项任务的能力 - 如果Bessie的蹄子同时按下多个按钮，那么所有的数字将以任意顺序输入。因此，如果Bessie尝试上述按键顺序，她最终可能会输入123596847或213659874（或者其他许多可能性之一）。
给定Bessie输入的数字序列，计算她可能试图输入的****数量，取模109+7。
注意：此问题的时间限制为4秒，是默认时间的两倍。

输入格式
第一行包含T（1≤T≤10），要解决的独立测试案例的数量。
接下来的T行每行包含一个由数字1到9组成的非空字符串。
保证这些字符串的总长度不超过105。

输出格式
对于每个测试案例，Bessie可能试图输入的****数量，取模109+7。

对于第一种情况，贝西可能试图输入以下五个****中的任意一个：
1478
1487
4178
4187
1748
例如，如果贝西试图输入4187，她可能尝试同时按下1和4，然后尝试同时按下7和8。
对于第三种情况，由于数字形成一个正方形，贝西可能试图输入输入序列的任意排列。