最简缩写术语

题目描述

在一次编程竞赛中，Shocking Tale 先生（又名 MST）被指控抄袭代码。为了证明自己的清白，他大喊：“我的算法是原创的！它的缩写就是 M...S...T...！”

然而评委们发现，每次他写下 “MST” 时，这三个字母对应的单词扩展都会随机变化。究竟这是巧妙的把戏，还是纯粹的混乱？

为了验证他的说法，给定三个单词，判断它们的首字母是否按顺序组成 MST，也就是说，这三个单词必须分别以 M、S、T 开头。

输入格式

从标准输入按以下格式读取数据：

$t$

$n$ $m$ $p$

$a$ $b$ $c$

其中：

• 第一行输入一个整数 $t$，表示测试数据组数。

• 对于每组数据：

  • 第一行输入三个整数 $n,m,p$，分别表示三个单词的长度。
  • 第二行输入三个由大小写字母组成的字符串 $a,b,c$，表示给定的三个单词。

保证所有单词的首字母均为大写字母。

数据范围

• $1 \le t \le 100$
• $1 \le n,m,p \le 20$

对于部分数据：

• $50$ 的测试数据中，保证三个单词的首字母组成 MST
• $100$ 的测试数据无特殊限制

输出格式

对于每组测试数据：

• 如果三个单词的首字母按顺序组成 MST，输出 YES
• 否则输出 NO

样例

2
4 6 9
Most Stupid Technique
6 6 4
Failed System Test

YES
NO

5
2 8 3
My Solution TLE
7 5 7
Missing Snack Tragedy
5 10 10
Coins Collecting Foundation
7 4 6
Awkward Code Merges
8 13 4
Counting Combinatorial Bits

YES
YES
NO
NO
NO