骑士站在一条狭长的走廊前。一位公主正在尽头等待。
走廊里有三扇门:红门、绿门和蓝门。然而,这些门是一个接一个地放置的,顺序可能不同。要前往下一扇门,骑士必须先打开前面的门。
每扇门只能用相应颜色的钥匙打开。因此,三把钥匙:一把红钥匙、一把绿钥匙和一把蓝钥匙——也放置在走廊的某个地方。要打开门,骑士应该首先拿起其颜色的钥匙。
骑士有一张走廊的地图。它可以转录为一个字符串,由六个字符组成:
- R、G、B — 分别表示红色、绿色和蓝色门;
- r、g、b — 分别表示红、绿、蓝键。
这六个字符中的每一个都在字符串中恰好出现一次。
骑士站在走廊的起点——地图的左侧。
给定一张走廊地图,确定骑士是否可以打开所有门并在走廊尽头与公主见面。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 720$$$) — 测试用例的数量。
每个测试用例由一个字符串组成。每个字符都是 R、G、B(代表门)、r、g、b(代表钥匙)之一,并且每个字符都只出现一次。
输出
对于每个测试用例,如果骑士可以打开所有门,则打印 YES。否则,打印NO。
示例
输入 #1
4 rgbBRG RgbrBG bBrRgG rgRGBb
输出 #1
YES NO YES NO
注意
在第一个测试用例中,骑士首先收集所有钥匙,然后用它们打开所有门。
在第二个测试用例中,骑士的正前方有一扇红色的门,但他没有钥匙。
在第三个测试用例中,每扇门的钥匙都在每扇门的前面,因此骑士收集钥匙并立即使用它三次。
在第四个测试用例中,骑士无法打开蓝色的门。