#1558. 123233

123233

题目描述

给定 T 个 6 位正整数 N1,N2,...,NT N_1, N_2, ..., N_T
对于每个整数 Ni N_i ,请判断其是否满足以下所有条件:

  1. Ni N_i 的各位数字中,数字 1 恰好出现 1 次
  2. Ni N_i 的各位数字中,数字 2 恰好出现 2 次
  3. Ni N_i 的各位数字中,数字 3 恰好出现 3 次

若同时满足以上所有条件,该整数为「有效数字」;否则为「无效数字」。

输入格式

输入从标准输入按以下格式给出:

第一行:一个整数 T T (表示测试用例的个数,1T100 1 \leq T \leq 100
接下来 T T 行:每行一个 6 位正整数 Ni N_i (满足 100000Ni999999 100000 \leq N_i \leq 999999

输出格式

对于每个测试用例,输出一行结果:

  • Ni N_i 是有效数字,输出 Yes
  • 否则输出 No

输入输出样例

输入样例

5
123233
123234
323132
500000
233123

输出样例

Yes
No
Yes
No
Yes

说明/提示

限制条件

  • 测试用例数量:1T100 1 \leq T \leq 100
  • 每个 Ni N_i 是 6 位正整数:100000Ni999999 100000 \leq N_i \leq 999999

样例解释

  1. 对于 N=123233 N=123233 :数字 1 出现 1 次、2 出现 2 次、3 出现 3 次 → 输出 Yes
  2. 对于 N=123234 N=123234 :包含数字 4,且 3 仅出现 2 次 → 输出 No
  3. 对于 N=323132 N=323132 :数字 1 出现 1 次、2 出现 2 次、3 出现 3 次(顺序打乱不影响)→ 输出 Yes
  4. 对于 N=500000 N=500000 :不含 123 → 输出 No
  5. 对于 N=233123 N=233123 :数字 1 出现 1 次、2 出现 2 次、3 出现 3 次 → 输出 Yes

限制与约定

  • 时间限制: 1s1s
  • 空间限制:512MB512MB