#include <bits/stdc++.h>
#define int long long
using namespace std;
void solve();
signed main() {
//	cin.sync_with_stdio(0);
//	cin.tie(0);
	int T = 1;
	cin >> T;
	while (T--) {
		solve();
	}
	return 0;
}
bool judge(string s) {
	stack<char> st;
	for (int i = 0; i < (int)s.size(); i++) {
		if (s[i] == '(') {
			st.push(s[i]);
		} else if (s[i] == ')') {
			if (!(st.size() && st.top() == '(')) {
				return false;
			}
			st.pop();
		} else if (s[i] == '[') {
			st.push(s[i]);
		} else {
			if (!(st.size() && st.top() == '[')) {
				return false;
			}
			st.pop();
		}
	}
	if (st.size())return false;
	return true;
}
void solve() {
	string s;
	cin >> s;
	string s1;
	for (int i = 0; s[i]; i++) {
		if (s[i] == ')' || s[i] == '(') s1 = s1 + '1';
		else s1 = s1 + '0';
	}
	stack<int>st;
	int pre=-1;
	int cnt=0;
	for(int i=0;s1[i];) {
		if(s1[i]==pre) {
			if(!st.size()) {
				cout<<"No\n";
				return;
			}
			while(st.size()&&i<s1.size()) {
				if(st.top()==s1[i]) {
					st.pop();
					i++;
				}
				else {
					cout<<"No\n";
					return;
				}
			}
			if(st.size()) {
				cout<<"No\n";
				return;
			}
			pre=s1[i-1];
//			i++;
			cnt++;
			if(cnt>2) {
				cout<<"No\n";
				return;
			} 
		}
		else {
			st.push(s1[i]);
			pre=s1[i];
			i++;
		}
		
	}
	cout << "Yes\n";
}