#include <bits/stdc++.h>
using namespace std;

typedef pair<int, int> PII;
const int N = 110;
int a[N];
int st[N];
void solve()
{
	string s;cin>>s;
	s=" "+s;
	map<int,int> mp1,mp2;
	int cnt=0;
	
	for(int i=1;i<s.size();i++) {
		if(s[i]==')') s[i]='(';
		if(s[i]==']') s[i]='[';
		if(s[i]=='(') {
			if(s[i]!=s[i-1]) {
				//cout<<i<<' '<<s[i]<<' '<<s[i-1]<<endl;
				if(mp1[cnt-1]==1&&mp2[cnt]%2!=1)
				{
				cnt--;
				mp1[cnt]++;
				}
				else {
				cnt++;
				mp1[cnt]++;
			} 
			}
			else {
				mp1[cnt]++;
			}
			if(mp1[cnt]>2) {
				cout<<"No"<<endl;
				return ;
			}
		}
		else {
			if(s[i]!=s[i-1]){
				if(mp2[cnt-1]==1&&mp1[cnt]%2!=1){
				cnt--;
				mp2[cnt]++;
				}
				else {
				cnt++;
				mp2[cnt]++;
				}
			}
			else mp2[cnt]++;
			if(mp2[cnt]>2) {
				cout<<"No"<<endl;
				return ;
			}
		}		
	//	cout<<cnt<<endl;
	}
	cout<<"Yes"<<endl;
	return ;
}
int main()
{
	int t = 1;
	cin >> t;
	
	while (t--)
		solve();
	
	return 0;
}