| 问题描述 |
|---|
学生们排成了一字长队，其中有一些是女生，一些是男生，还有一些取向不明的。辅导员丹丹想把队列中某处断开，分成两部分。在每一个部分，取向不明的同学们都会商量他们究竟是归属于哪一边，最后做出统一的选择，可能的选择有三种：女生、男生、中立。注意：在每一个部分，所有取向不明的同学们必须做出统一的选择；两个部分取向不明的同学们互不干扰地做出选择，选择可以相同，也可以不同。丹丹想要知道，是否能够找到一种断开的方法，在经过取向不明的同学们对性别做出适当选择后，两个部分中，男女生的数量分别都是相同的。 |
| 输入描述 |
1个正整数n，表示测试案例的数量。 每组测试案例由一个只含有M、F、G字符的字符串构成，字符串长度最多100。其中M代表男生(male)，F代表女生(female)，G代表取向不明的(Gei Gei De)。 |
| 输出描述 |
针对每组案例，确定是否可以从某个位置将字符串断开，变成两个字符串（每个字符串至少要有一个字符，不可以是空串），然后每个字符串中，G统一替换成M或者F或者删除后，有可能让字符串中的M和F的数量相同。如果可以找到这样的断点，那么输出Yes，否则输出No。每组案例输出后都要换行。 |
| 样例输入复制样例 |
2 MMMGGGFGGM MMFFFGGFF |
| 样例输出 |
Yes No |
| 提示说明 |
第一个样例中，可以把队列分成MMMGGG和FGGM，前半部分的G选择性别归属于F，这样M和F各有3个人，后半部分的G保持中立，这样M和F各有1个人。 第二个样例中，不管怎么划分怎么选择G的性别，都无法实现要求。 |
| 相关 |