Вам предстоит разработать фильтр для плохих сообщений в чате одной игры. Сообщение представляет из себя строку \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач