#include<bits/stdc++.h>
using namespace std;
int n,flag;
//char a[200];
string a;
//stack <char> q;
int main()
{
	cin>>n;
	getchar();
	while(n--)
	{
		flag=0;
		stack <char> q;
		/*gets(a);
		int la=strlen(a);*/
		getline(cin,a);
		int la=a.size();
		if(la==0)
		{
			cout<<"Yes"<<endl;
		}
		for(int i=0; i<la; i++)
		{
			if(a[i]=='('||a[i]=='[')
			{
				q.push(a[i]);
			}
			else
			{
				if(q.empty())
				{
					cout<<"No"<<endl;
					flag=1;
					break;
				}
				if(q.top()=='('&&a[i]==']')
				{
					cout<<"No"<<endl;
					flag=1;
					break;
				}
				if(q.top()=='['&&a[i]==')')
				{
					cout<<"No"<<endl;
					flag=1;
					break;
				}
				q.pop();
			}
		}
		if(!flag)
		{
			if(q.empty())
			{
				if(n==0)
				{
					cout<<"Yes";
					return 0;
				}
				cout<<"Yes"<<endl;
				continue;
			}
			if(n==0)
			{
				cout<<"No";
				return 0;
			}
			cout<<"No"<<endl;
		}
	}
	return 0;
}