A. Двери и ключи
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рыцарь стоит в начале длинного и узкого коридора. Принцесса ждет его на другом конце коридора.

В коридоре есть три двери: красная дверь, зеленая дверь и синяя дверь. Двери расположены одна за другой, однако возможно, в другом порядке. Чтобы пройти к следующей двери, рыцарь обязан открыть предыдущую дверь.

Каждую дверь можно открыть только ключом соответствующего цвета. Так что три ключа: красный ключ, зеленый ключ и синий ключ — также расположены где-то в коридоре. Чтобы открыть дверь, рыцарь должен сначала подобрать ключ ее цвета.

У рыцаря есть карта коридора. Она может быть записана как строка, состоящая из шести символов:

  • R, G, B — обозначающие красную, зеленую и синюю двери, соответственно;
  • r, g, b — обозначающие красный, зеленый и синий ключи, соответственно.

Каждый из этих символов встречается в строке ровно один раз.

Рыцарь стоит в начале коридора — слева на карте.

По карте коридора определите, может ли рыцарь открыть все двери и встретиться с принцессой в конце коридора.

Входные данные

В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 720$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из одной строки. Каждый символ — один из R, G, B (для дверей), r, g, b (для ключей), и каждый из них встречается ровно один раз.

Выходные данные

На каждый набор входных данных выведите YES, если рыцарь может открыть все двери. Иначе выведите NO.

Пример
Входные данные
4
rgbBRG
RgbrBG
bBrRgG
rgRGBb
Выходные данные
YES
NO
YES
NO
Примечание

В первом наборе рыцарь сначала собирает все ключи, затем открывает все двери.

Во втором наборе сразу перед рыцарем красная дверь, но у него нет к ней ключа.

В третьем наборе ключ к каждой двери лежит перед соответствующей дверью, поэтому рыцарь подбирает ключ и использует его сразу три раза.

В четвертом наборе рыцарь не может открыть синюю дверь.