#define _CRT_SECURE_NO_WARNINGS 1

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

void solve(){
	string s;
	cin >> s;
	for(int i = 0; i < s.size(); i ++)
		if(s[i] == '(' || s[i] == ')') s[i] = 'l';
		else s[i] = 'm';

	if(s.find("ll") != s.rfind("ll") || s.find("mm") != s.rfind("mm")) cout << "No" << endl;
	else cout << "Yes" << endl;
}
signed main(){
	ios::sync_with_stdio(false), cin.tie(nullptr);

	int t;
	cin >> t;
	while(t --){
		solve();
	}
}