最简缩写术语

题目描述:

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

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

一位评委甚至嘲讽说："昨天还是'Mangoes Squeeze Time'，今天就变成'Mice Sing Telepathically'... 接下来你该说它是'Minimum Spanning Tree'了！"

无论如何，为了验证他的说法，给定三个单词，判断它们的首字母是否按顺序组成MST（即三个单词分别以M、S、T开头）。

输入格式:

输入包含多组测试数据。第一行一个整数\(t\) \((1 \leq t \leq 100)\)表示测试用例数量。每个测试用例包含：

• 第一行三个整数\(n, m, p\) \((1 \leq n, m, p \leq 20)\)，表示三个单词的长度
• 第二行三个由大小写字母组成的字符串，表示给定的三个单词

保证所有单词的首字母都是大写字母。

输出格式:

对于每个测试用例，如果首字母组成MST则输出YES，否则输出NO。

数据范围:

50%：所有测试用例中保证首字母为MST。
100%：无特殊限制。

样例输入:

样例1：
2
4 6 9
Most Stupid Technique
6 6 4
Failed System Test

样例2：
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

样例输出:

样例1：
YES
NO

样例2：
YES
YES
NO
NO
NO

时间限制: 1000ms
空间限制: 512MB

---

来源: 25年比赛小学组t2