#include<bits/stdc++.h>
#define int long long 
#define PII pair<int,int>
#define x first
#define y second
using namespace std;
const int N=1e6+5;
const int mod=1e9+7;
void solve(){
	int n;
	string s;
	cin>>s;
	n=s.size();
	s=" "+s;
	stack<int> st;
	vector<int> c(3),b(3),k(3);
	for(int i=n;i>=1;i--){
		int t;
		if(s[i]=='('||s[i]==')') t=1;
		else t=2;
		if(st.size()){
			if(st.top()==t){
				b[t]++;
				k[t]--;
				st.pop();
			}else if(k[t]){
				c[t]++;
				k[t]++;
				st.push(t);
			}else{
				k[t]++;
				st.push(t);
			}
		}else{
			k[t]++;
			st.push(t);
		}
	}
//	for(int i=1;i<=2;i++){
//		cout<<c[i]<<" ";
//	}
//	cout<<endl;
//	for(int i=1;i<=2;i++){
//		cout<<b[i]<<" ";
//	}
//	cout<<endl;
	if(c[1]==max(b[1]-1,0LL)&&c[2]==max(b[2]-1,0LL)){
		puts("Yes");
	}else{
		puts("No");
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T=1;
	cin>>T;
	while(T--){
		solve();
	}
	return 0;
}