#include <iostream>
#include <stack>
#include <string>
using namespace std;
bool Matched( const string& ps) {
const string opening( "(" ) ;
const string closing( ")" ) ;
stack< char > ans;
for ( int i= 0 ; i< ps.size ( ) ; ++ i) {
if ( opening.find ( ps[ i] ) ! = - 1 ) ans.push ( ps[ i] )
else {
if ( ans.empty ( ) ) return false ;
if ( opening.find ( ans.top ( ) ) ! = closing.find ( ps[ i] ) ) return false ;
ans.pop ( ) ;
}
}
return ans.empty ( ) ;
}
int main( ) {
int testcase;
string str;
cin >> testcase;
while ( testcase-- ) {
cin >> str;
if ( Match( str) ) cout << "YES" << '\n ' ;
else cout << "NO" << '\n ' ;
}
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxzdHJpbmc+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBNYXRjaGVkKGNvbnN0IHN0cmluZyYgcHMpIHsKCQoJY29uc3Qgc3RyaW5nIG9wZW5pbmcoIigiKTsKCWNvbnN0IHN0cmluZyBjbG9zaW5nKCIpIik7CgkKCXN0YWNrPGNoYXI+IGFuczsKCWZvcihpbnQgaT0wOyBpPCBwcy5zaXplKCk7ICsraSkgewoJCWlmKG9wZW5pbmcuZmluZChwc1tpXSkgIT0gLTEpIGFucy5wdXNoKHBzW2ldKQoJCWVsc2UgewoJCQlpZihhbnMuZW1wdHkoKSkgcmV0dXJuIGZhbHNlOwoJCQlpZihvcGVuaW5nLmZpbmQoYW5zLnRvcCgpKSAhPSBjbG9zaW5nLmZpbmQocHNbaV0pKSByZXR1cm4gZmFsc2U7CgkJCWFucy5wb3AoKTsKCQl9Cgl9CQoJcmV0dXJuIGFucy5lbXB0eSgpOwp9CgppbnQgbWFpbigpIHsKCWludCB0ZXN0Y2FzZTsKCXN0cmluZyBzdHI7CgkKCWNpbiA+PiB0ZXN0Y2FzZTsKCQoJd2hpbGUodGVzdGNhc2UtLSkgewoJCQoJCWNpbiA+PiBzdHI7CgkJCgkJaWYoTWF0Y2goc3RyKSkgY291dCA8PCAiWUVTIiA8PCAnXG4nOwoJCWVsc2UgY291dCA8PCAiTk8iIDw8ICdcbic7Cgl9CgkKCXJldHVybiAwOwp9