#include<cstdio>
#include<stack>
using namespace std;
int t;
char tmp;
stack<char> op;
int main()
{
scanf("%d%c",&t,&tmp);
for(int z=0;z<t;z++){
bool A=true;
while(scanf("%c",&tmp)){
if(tmp==')'){
if(op.empty()){
A=false;
}else if(op.top()=='(')
op.pop();
else{
A=false;
}
}else if(tmp==']'){
if(op.empty()){
A=false;
}else if(op.top()=='[')
op.pop();
else{
A=false;
}
}else if(tmp=='('||tmp==')'||tmp=='['||tmp==']')
op.push(tmp);
else
break;
}
if(!op.empty()) A=false;
if(A)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxzdGFjaz4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgdDsKY2hhciB0bXA7CnN0YWNrPGNoYXI+IG9wOwoKaW50IG1haW4oKQp7CiAgICBzY2FuZigiJWQlYyIsJnQsJnRtcCk7CiAgICBmb3IoaW50IHo9MDt6PHQ7eisrKXsKICAgICAgICBib29sIEE9dHJ1ZTsKICAgICAgICB3aGlsZShzY2FuZigiJWMiLCZ0bXApKXsKICAgICAgICAgICAgaWYodG1wPT0nKScpewogICAgICAgICAgICAgICAgaWYob3AuZW1wdHkoKSl7CiAgICAgICAgICAgICAgICAgICAgQT1mYWxzZTsKICAgICAgICAgICAgICAgIH1lbHNlIGlmKG9wLnRvcCgpPT0nKCcpCiAgICAgICAgICAgICAgICAgICAgb3AucG9wKCk7CiAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgIEE9ZmFsc2U7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH1lbHNlIGlmKHRtcD09J10nKXsKICAgICAgICAgICAgICAgIGlmKG9wLmVtcHR5KCkpewogICAgICAgICAgICAgICAgICAgIEE9ZmFsc2U7CiAgICAgICAgICAgICAgICB9ZWxzZSBpZihvcC50b3AoKT09J1snKQogICAgICAgICAgICAgICAgICAgIG9wLnBvcCgpOwogICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICBBPWZhbHNlOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9ZWxzZSBpZih0bXA9PScoJ3x8dG1wPT0nKSd8fHRtcD09J1snfHx0bXA9PSddJykKICAgICAgICAgICAgICAgIG9wLnB1c2godG1wKTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGlmKCFvcC5lbXB0eSgpKSBBPWZhbHNlOwogICAgICAgIGlmKEEpCiAgICAgICAgICAgIHByaW50ZigiWWVzXG4iKTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIHByaW50ZigiTm9cbiIpOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==