You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定 T 个 6 位正整数 $N_1, N_2, ..., N_T$。
对于每个整数 $N_i$，请判断其是否满足以下所有条件：

1. 在 $N_i$ 的各位数字中，数字 1 恰好出现 1 次。
2. 在 $N_i$ 的各位数字中，数字 2 恰好出现 2 次。
3. 在 $N_i$ 的各位数字中，数字 3 恰好出现 3 次。

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

输入格式

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

第一行：一个整数 $T$（表示测试用例的个数，$1 \leq T \leq 100$）
接下来 $T$ 行：每行一个 6 位正整数 $N_i$（满足 $100000 \leq N_i \leq 999999$）

输出格式

对于每个测试用例，输出一行结果：

• 若 $N_i$ 是有效数字，输出 Yes；
• 否则输出 No。

输入输出样例

输入样例

5
123233
123234
323132
500000
233123

输出样例

Yes
No
Yes
No
Yes

说明/提示

限制条件

• 测试用例数量：$1 \leq T \leq 100$
• 每个 $N_i$ 是 6 位正整数：$100000 \leq N_i \leq 999999$

样例解释

1. 对于 $N=123233$：数字 1 出现 1 次、2 出现 2 次、3 出现 3 次 → 输出 Yes。
2. 对于 $N=123234$：包含数字 4，且 3 仅出现 2 次 → 输出 No。
3. 对于 $N=323132$：数字 1 出现 1 次、2 出现 2 次、3 出现 3 次（顺序打乱不影响）→ 输出 Yes。
4. 对于 $N=500000$：不含 1、2、3 → 输出 No。
5. 对于 $N=233123$：数字 1 出现 1 次、2 出现 2 次、3 出现 3 次 → 输出 Yes。

限制与约定

• 时间限制： $1s$
• 空间限制：$512MB$