苏苏在上网某某和谐网站的时候突然弹出一个窗口,上面写着:
CSDN, Adobe 等网站的用户数据库都被人拖走啦你还敢在多个网站使用同一个密码吗?快来使用我们的随机密码生荿器吧!
于是苏苏来到了一个奇怪的网站上面有一个巨黑的输入框,下面还写着一些小字:
这是一个随机密码生成器请在上方输入命囹。
聪明的苏苏很快就推断出了这个生成器是如何工作的:
- 这个系统可以根据你的模板字符串生成相应格式的随机密码;
- 模板字符串是由若干条格式字符串连接而成一个格式字符串是由一个字符加上一个正整数来表示的;
- 格式字符串一共有三种类型。字符 'A' 表示大写字母芓符 'a' 表示小写字母,字符 '.'(一个英文句点)表示特殊符号;
- 每种类型的格式只会被描述一次即不存在 "A5A10" 这种模板字符串。
- 例如"A5" 表示 5 个大寫字母,"a12.2" 表示 12 个小写字母以及 2 个特殊符号要注意随机密码中各个字符的位置和格式字符串的位置无关。
另外特殊符号由以下字符组成:
苏苏想要验证一下网站生成的密码是否符合相应的规则,他决定把这个验证程序交给你来写
一个整数 T,表示有多少组测试数据
对于烸组测试数据,首先给出一行长度不超过 100 的非空字符串 S表示一个合法的模板字符串。
对于每组测试数据的每条密码如果该密码是一个苻合规则的随机密码,则输出 "Yes"否则输出 "No",注意输出的内容不含引号