//
// Created by 35263 on 2024/9/25.
//括号序列的唯一性学习，相邻的不能超过两个(与括号的种类有关）
//下次碰到的时候，先考虑括号的种类
//唯一性：最多不超过两个小山峰，可以观察出来
#include <bits/stdc++.h>
using namespace std;
const int maxn = 100005;
string str;
int cnt,a[maxn];
void update(){
    cnt=0;
}
void init(){
    cin>>str;
    int N=str.size();
    str=" "+str;
    for(int i=1;i<=N;i++){
        if(str[i]=='('||str[i]==')')a[i]=1;
        else a[i]=0;
    }
    for(int i=1;i<N;i++){
        if(a[i]==a[i+1]){
            cnt++;
        }
    }
    if(cnt>2){
        cout<<"No\n";
    }
    else{
        cout<<"Yes\n";
    }
}
int main(){
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        update();
        init();
    }
    return 0;
}