#include<bits/stdc++.h>
using namespace std;
const int MAX=1e6+5;
int n;
string s;
bool a[MAX];
bool check1(){
	for(int i=1;i<=n/2;++i){
		if(i%2==1&&a[i]||i%2==0&&!a[i]||a[i]!=a[n-i+1]){
			return 0;
		}
	}	
	return 1;
}
bool check2(){
	for(int i=1;i<=n/2;++i){
		if(i%2==0&&a[i]||i%2==1&&!a[i]||a[i]!=a[n-i+1]){
			return 0;
		}
	}	
	return 1;
}
void solve(){
	cin>>s;
	n=s.size();
	for(int i=0;i<n;++i)
		if(s[i]=='('||s[i]==')')
			a[i+1]=0;
		else
			a[i+1]=1;
	if(check1()||check2()){
		printf("Yes\n");
	}
	else
		printf("No\n");
}
int main(){
	int T;
	cin>>T;
	while(T--){
		solve();
	}
}