#A1414. 扑克牌排序

扑克牌排序

题目描述

有三张扑克牌,上分别写着字母 J,Q,KJ, Q, K,按给定顺序排列。你最多可以进行一次以下操作:

  • 选择两张扑克牌,并交换它们的位置。

是否可能通过这个操作使得扑克牌顺序变为 JQKJ Q K

如果可能,输出"YES";否则,输出"NO"。

输入格式

第一行包含一个整数 tt,表示测试用例的数量。

每个测试用例只包含三个字母,可能为字母J,Q,KJ, Q, K,每个字母中间由空格隔开,表示三张卡片的顺序。

输出格式

对于每个测试用例,如果你可以通过最多一次操作将行变为J,Q,KJ, Q, K,则输出"YES";否则,输出"NO"。

6
J Q K
J K Q
Q J K
Q K J
K J Q
K Q J
YES
YES
YES
NO
NO
YES

提示

【样例解释】

在第一个测试用例中,我们不需要进行任何操作,因为该行已经是JQKJQK

在第二个测试用例中,我们可以交换KKQQJKQJQKJKQ→JQK

在第三个测试用例中,我们可以交换QQJJQJKJQKQJK→JQK

在第四个测试用例中,最多一次操作无法得到JQKJQK

【数据范围】

对于所有数据,保证:1t61\leq t \leq 6