括号匹配

时间限制:1s

空间限制:64MB

题目背景

括号表达式\((())()\) ，\(()\)和\((()(()))\)左右括号可以匹配，所以是合法的。

但\( )(\) ，\( (()\)和\( (()))( \)则不能匹配。

题目描述

判断一个由左括号、右括号和"\(?\)"组成的括号表达式能否匹配。

其中"\(?\)"表示通配符，它可以解释为左括号，也可以解释为右括号。

本题保证字符串中将 正好出现一个 左括号， 正好出现一个 右括号。

输入格式

第一行一个整数\(T\)​，表示测试数据组数。

接下来\(T\)行，每行一个字符串，字符串中仅含有左括号、右括号和通配符。

输出格式

\(T\)行，对于每一组测试数据，若可以匹配，则输出包含三个大写字母的字符串"YES"，否则输出包含两个大写字母的字符串"NO"

样例输入

5
()
(?)
(??)
??()
)?(?

样例输出

YES
NO
YES
YES
NO

样例解释

第三组数据可以解释为\((())\)

第四组数据可以解释为\(()()\)

数据范围及限制

\(1\le n\le 1000\)

字符串长度不超过\(20\)

保证字符串中将 正好出现一个 左括号， 正好出现一个 右括号