B. ТМТ документ
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У студенческого совета есть общий файл — документ. Каждый день некоторые члены студенческого совета пишут в нем последовательность TMT. (сокращение от Towa Maji Tenshi).

Однако, однажды, члены каким-то образом ввели последовательность в документ одновременно, создав путаницу. Поэтому задача Suguru Doujima — выяснить, не случилось ли сбоя. Ему дается строка длины $$$n$$$, все символы которой — либо T, либо M, и он хочет выяснить, можно ли разделить ее на некоторое количество подпоследовательностей, каждая из которых равна TMT. Каждый символ строки должен принадлежать ровно одной из подпоследовательностей.

Строка $$$a$$$ является подпоследовательностью строки $$$b$$$, если $$$a$$$ можно получить из $$$b$$$, удалив несколько (возможно, ноль) символов.

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

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

Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$3 \le n < 10^5$$$) — количество символов в строке, введенной в документ. Гарантируется, что $$$n$$$ делится на $$$3$$$.

Во второй строке каждого набора входных данных находится строка длиной $$$n$$$, состоящая только из символов T и M.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$10^5$$$.

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

Для каждого набора входных данных выведите одну строку, содержащую YES, если описанное разбиение существует, и строку, содержащую NO, в противном случае.

Пример
Входные данные
5
3
TMT
3
MTT
6
TMTMTT
6
TMTTTT
6
TTMMTT
Выходные данные
YES
NO
YES
NO
YES
Примечание

В первом наборе входных данных сама строка уже является последовательностью, равной TMT.

В третьем наборе входных данных можно разделить строку на подпоследовательности TMTMTT. Подпоследовательности, выделенные жирным шрифтом и нежирным шрифтом, равны TMT.