#include<iostream>
#include<cstdio>
#include<stack>
#include<cstring>
using namespace std;
stack<int>q;
char a[1010];
int main()
{
   int n;
   scanf("%d",&n);
   while(cin>>a&&n)
   {
   	n--;
   		//scanf("%s",&a);
   	int s=strlen(a);
   	for(int i=0;i<s;i++)
   	{
   	   if(a[1]==')'||a[1]==']')
   	   cout<<"No"<<endl;
   	   if(a[i]=='('||a[i]=='[')
   	   {
   	   	 q.push(a[i]);
   	   	 continue; 
		}
	   int k=q.top();
   	   if(a[i]==')'||a[i]==']')
   	   q.pop();
	}
	if(q.empty())cout<<"Yes"<<endl;
   }
   
	
	
}