#pragma GCC optimize(2)
#include <bits/stdc++.h>
//#define int long long
//#define pi 3.1415926
typedef long long ll;
using namespace std;
int mod=998244353;

int fp(int a,int b){
	int ans=1;
	while(b){
		if(b&1) ans*=a,ans%=mod;
		a*=a,a%=mod;
		b>>=1;
	}
	return ans;
}

vector<int> st,prea,preb;

void solve(){
	string str;
	cin>>str;int cnt=0;
	int len=str.length();
	st.resize(len),prea.resize(len),preb.resize(len);
	for(int i=0;i<=len-1;i++) st[i]=0,prea[i]=0,preb[i]=0;
	for(int i=0;i<=len-1;i++){
		if(str[i]=='('||str[i]==')') st[i]=1;
		else st[i]=0;
	}
	int p1=0;
	if(str[0]=='('||str[0]==')') prea[0]=1;
	else preb[0]=1;
	for(int i=1;i<=len-1;i++){
		if(str[i]=='('||str[i]==')') prea[i]=prea[i-1]+1,preb[i]=preb[i-1];
		else prea[i]=prea[i-1],preb[i]=preb[i-1]+1;
	}
	for(int p2=0;p2<=len-1;p2++){
		if(prea[p2]%2==0&&preb[p2]%2==0){
			bool flag=1;
			if(flag!=0&&p2!=len-1&&st[p2]==st[p2+1]) flag=0;
			if(flag!=0&&st[p1+(p2-p1+1)/2-1]!=st[p1+(p2-p1+1)/2]) flag=0;
			for(int i=p1;i<=p1+(p2-p1+1)/2-2;i++){
				if(st[i]==st[i+1]){
					flag=0;
					break;
				} 
			} 
			for(int i=p1+(p2-p1+1)/2;i<=p2-1;i++){
				if(flag!=0&&st[i]==st[i+1]){
					flag=0;
					break;
				} 
			} 
			if(flag) p1=p2+1,cnt++;
		}
	}
	if(p1==len&&cnt<=2) cout<<"Yes\n";
	else cout<<"No\n";
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int t;cin>>t;while(t--) 
	solve();
	return 0;
}