#include <iostream>
#include <string>
using namespace std;
const int NO = 0;
const int YES = 1;
void print_yn(int n)
{
n == YES ? printf("YES\n") : printf("NO\n");
}
int main() {
int n;
cin >> n;
for(int i = 0 ; i < n ; i++)
{
int left = 0; int right = 0;
int flag = -1;
string str;
cin >>str;
for(int i = 0 ; i < str.length() ; i++)
{
if(str[i]=='(')
left++;
if(str[i]==')')
left == right ? flag = NO : right++;
}
flag == NO ? print_yn(NO) : (left==right? print_yn(YES) : print_yn(NO));
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE5PID0gMDsKY29uc3QgaW50IFlFUyA9IDE7CnZvaWQgcHJpbnRfeW4oaW50IG4pCnsKCW4gPT0gWUVTID8gcHJpbnRmKCJZRVNcbiIpIDogcHJpbnRmKCJOT1xuIik7Cn0KaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbiA+PiBuOwoJCglmb3IoaW50IGkgPSAwIDsgaSA8IG4gOyBpKyspCgl7CgkJaW50IGxlZnQgPSAwOyBpbnQgcmlnaHQgPSAwOwoJCWludCBmbGFnID0gLTE7CgkJc3RyaW5nIHN0cjsKCQljaW4gPj5zdHI7CgkJZm9yKGludCBpID0gMCA7IGkgPCBzdHIubGVuZ3RoKCkgOyBpKyspCgkJewoJCQlpZihzdHJbaV09PScoJykJCgkJCQlsZWZ0Kys7CgkJCWlmKHN0cltpXT09JyknKQoJCQkJbGVmdCA9PSByaWdodCA/IGZsYWcgPSBOTyA6IHJpZ2h0Kys7CgkJfQoJCWZsYWcgPT0gTk8gPyBwcmludF95bihOTykgOiAobGVmdD09cmlnaHQ/IHByaW50X3luKFlFUykgOiBwcmludF95bihOTykpOwoJfQoJcmV0dXJuIDA7Cn0=