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