#include<bits/stdc++.h>
using namespace std;
#define FR0(i,N) for(i=0;i<(N);i++)
#define FR1(i,N) for(i=1;i<=(N);i++)
#define FRN(i,k,N) for(i=k;i<(N);i++)
#define pf printf
#define db double
#define max3(a,b,c) max(max(a,b),c)
#define min3(a,b,c) min(min(a,b),c)
#define sci(n) scanf("%d",&n)
#define scl(n) scanf("%lld",&n)
#define scf(n) scanf("%f",&n)
#define scd(n) scanf("%lf",&n)
#define scs(s) scanf("%s",&s)
#define scll(n) scanf("%%I64d",&n)
#define PI acos(-1.0)
#define LL long long
#define MX 1000005
#define MOD 1000000007
typedef long long int ll;
bool status[1100002];
int main()
{
int test;
string str;
//stack<int>mystack;
cin>>test;
//getline(cin,str);
getchar();
while(test--)
{
//mystack.clear();
getline(cin,str);
stack<char>mystack;
for(int i=0;i<str.size();i++)
{
if(!mystack.empty() && str[i]==')' && mystack.top()=='(')
{
mystack.pop();
}
else if(!mystack.empty() && str[i]==']' && mystack.top()=='[')
{
mystack.pop();
}
else
{
mystack.push(str[i]);
}
}
if(mystack.empty())
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBGUjAoaSxOKSBmb3IoaT0wO2k8KE4pO2krKykKI2RlZmluZSBGUjEoaSxOKSBmb3IoaT0xO2k8PShOKTtpKyspCiNkZWZpbmUgRlJOKGksayxOKSBmb3IoaT1rO2k8KE4pO2krKykKI2RlZmluZSBwZiBwcmludGYKI2RlZmluZSBkYiBkb3VibGUKI2RlZmluZSBtYXgzKGEsYixjKSBtYXgobWF4KGEsYiksYykKI2RlZmluZSBtaW4zKGEsYixjKSBtaW4obWluKGEsYiksYykKI2RlZmluZSBzY2kobikgc2NhbmYoIiVkIiwmbikKI2RlZmluZSBzY2wobikgc2NhbmYoIiVsbGQiLCZuKQojZGVmaW5lIHNjZihuKSBzY2FuZigiJWYiLCZuKQojZGVmaW5lIHNjZChuKSBzY2FuZigiJWxmIiwmbikKI2RlZmluZSBzY3Mocykgc2NhbmYoIiVzIiwmcykKI2RlZmluZSBzY2xsKG4pIHNjYW5mKCIlJUk2NGQiLCZuKQojZGVmaW5lIFBJIGFjb3MoLTEuMCkKI2RlZmluZSBMTCBsb25nIGxvbmcKI2RlZmluZSBNWCAxMDAwMDA1CiNkZWZpbmUgTU9EIDEwMDAwMDAwMDcKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwpib29sIHN0YXR1c1sxMTAwMDAyXTsKCmludCBtYWluKCkKewogICAgaW50IHRlc3Q7CiAgICBzdHJpbmcgc3RyOwogICAgLy9zdGFjazxpbnQ+bXlzdGFjazsKICAgIGNpbj4+dGVzdDsKICAgIC8vZ2V0bGluZShjaW4sc3RyKTsKICAgIGdldGNoYXIoKTsKICAgIHdoaWxlKHRlc3QtLSkKICAgIHsKICAgICAgICAvL215c3RhY2suY2xlYXIoKTsKICAgICAgICBnZXRsaW5lKGNpbixzdHIpOwogICAgICAgIHN0YWNrPGNoYXI+bXlzdGFjazsKICAgICAgICBmb3IoaW50IGk9MDtpPHN0ci5zaXplKCk7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoIW15c3RhY2suZW1wdHkoKSAmJiBzdHJbaV09PScpJyAmJiBteXN0YWNrLnRvcCgpPT0nKCcpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG15c3RhY2sucG9wKCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZighbXlzdGFjay5lbXB0eSgpICYmIHN0cltpXT09J10nICYmIG15c3RhY2sudG9wKCk9PSdbJykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbXlzdGFjay5wb3AoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG15c3RhY2sucHVzaChzdHJbaV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKG15c3RhY2suZW1wdHkoKSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJZZXMiPDxlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiTm8iPDxlbmRsOwogICAgICAgIH0KICAgIH0KfQoKCg==