#include<iostream>
#include<bits/stdc++.h>
#define f(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
stack<char>s;
int n;
string b;
void clear()
{
    for(int i=0;i<s.size();i++)
    {
        s.pop();
    }
}
int main() {
	cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>b;
        clear();
        for(int i=0;i<b.size();i++)
        {
            if(s.empty())s.push(b[i]);
            else if(b[i]==')'&&s.top()=='(')s.pop();
            else if(b[i]==']'&&s.top()=='[')s.pop();
            else if(b[i]=='}'&&s.top()=='{')s.pop();
            else s.push(b[i]);
        }
        if(s.empty())cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
	return 0;
}

样例过了，但是不知道为什么就是WA在#1，其他点看不到但估计也没过

和深基对了一下，都差不多了