已知合法的密码有以下要求： 1. 长度在8到16之间。 2. 必须包含大写字母、小写字母、数字、特殊符号这四种字符。其中特殊符号只能是英文逗号、英文句号、英文问号和英文感叹号这四种。 小红准备修改她目前的密码，但她最多只会修改一个字符，因为修改多了小红就容易忘记她的密码。修改后需要满足是合法的密码。 小红想知道，她一共有多少种修改的方式？共有次询问。

输入描述:

第一行输入一个正整数，代表询问的次数。接下来的行，每行输入一个字符串。保证输入的字符串是一个合法的密码。

输出描述:

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