#include<stack>
#include<algorithm>
#include<cstring> 
using namespace std;
int main()
{
	stack <char>a;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		string b;
		int q=0;
		cin>>b;
		for(int i=0;i<b.size();i++)
		{
		if(b[i]=='('||b[i]=='[')
		a.push(b[i]);
		if(b[i]==')'||b[i]==']')
		{
			if(a.empty())
			{
				cout<<"No"<<endl;
			q=1;
			break;
			}
			if((b[i]==')'&&a.top()!='(')||(b[i]=='['&&a.top()!='[]'))
			{cout<<"No"<<endl;
			q=1;
			break;}
			else a.pop();
		}
		}
		if(q==0&&!a.empty())
		{
			cout<<"No"<<endl;
			continue;
		}
		if(q==0)
		{
			cout<<"Yes"<<endl;
		}
	}
	return 0;
}```