#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;
}

void solve() {
	string s;
	cin >> s;
if(s.size()>=26){
cout<<"No\n";
return;
}
	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;
	int pp=0;
	for (int i = 0; i < s1.size();) {
		pp=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++;
		}
		if(i==pp) i++;
	}
	cout << "Yes\n";
}