小红的密码修改
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

已知合法的密码有以下要求：
1. 长度在8到16之间。
2. 必须包含大写字母、小写字母、数字、特殊符号这四种字符。其中特殊符号只能是英文逗号、英文句号、英文问号和英文感叹号这四种。

小红准备修改她目前的密码，但她最多只会修改一个字符，因为修改多了小红就容易忘记她的密码。修改后需要满足是合法的密码。
小红想知道，她一共有多少种修改的方式？共有t次询问。

输入描述:

第一行输入一个正整数t，代表询问的次数。
接下来的t行，每行输入一个字符串。保证输入的字符串是一个合法的密码。
1 \le t \le 10^{5}

输出描述:

输出t行，每行输出一个整数，代表修改的方案数。
示例1

输入

复制 
1
12345aB.

输出

复制 
378