#Z02157. 质数序列

质数序列

题目描述

质数是一个正整数,它正好有两个不同的正除数: 1和整数本身。例如,2 、13 和 101 是质数;1、4 、6 和 42 不是质数。 给你一个从 1 到 9 的数字序列,其中从 1 到 9 的每个数字都正好出现一次。 您可以执行以下操作多次(可能是零):从序列中选择任意一个数字并删除它。但是,如果序列中只有两个数字,则不能执行此操作。 您的目标是得到一个代表质数的序列。注意,不能对序列中的数字重新排序。如果能得到这样的序列打印 yes ,否则打印 no。

输入格式

第一行包含一个整数 t(1≤t≤5000) 组测试用例数。

每个测试用例由一行组成,包含一串长度为 9 的序列(序列只包含数字,并且从 1到 9的每个数字都会在序列中出现一次)。

输出格式

如果能得到这样的序列打印 yes ,否则打印 no。

2
123456789
987654321
yes
yes

提示