Технокубок 2021 - Отборочный Раунд 3 |
---|
Закончено |
Вам предстоит разработать фильтр для плохих сообщений в чате одной игры. Сообщение представляет из себя строку $$$S$$$ длины $$$n$$$, состоящую из строчных английских букв и символов ')'. Строка считается плохой, если количество символов ')' в конце строки превышает количество остальных символов. Например, у строки «)bc)))» три скобки в конце, три остальных символа, и эта строка не считается плохой.
В первой строке дано целое число $$$t$$$ — количество тестовых случаев ($$$1 \leq t \leq 100$$$). Далее дано описание $$$t$$$ тестовых случаев.
В первой строке дано число $$$n$$$ ($$$1 \leq n \leq 100$$$). Во второй строке дана строка $$$S$$$ длины $$$n$$$, состоящая из строчных английских букв и символов ')'.
Для каждого из $$$t$$$ тестовых случаев выведите «Yes», если строка является плохой, иначе выведите «No».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
5 2 )) 12 gl))hf)))))) 9 gege))))) 14 )aa))b)))))))) 1 )
Yes No Yes Yes Yes
Название |
---|