#include <bits/stdc++.h>
// #pragma GCC optimize(2)
#ifndef ONLINE_JUDGE
    #define Debug
#endif
#define multiple_test 1
#define Memset(a,b) memset(a,b,sizeof(a))
#define dbg(x) cout<<#x<<" = "<<x<<endl
#define int int64_t
const int MAXN = 1e6, N = MAXN+10;
const int MOD = 1e9+7;
const int INF = 0x3f3f3f3f3f3f3f3fll;
using namespace std;

inline void solve() {
    string s; cin>>s;
    for(int i=0;i<s.size();i++) {
        if(s[i] == '(' || s[i] == ')') s[i] = 'A';
        else s[i] = 'B';
    }
    vector<char> st;
    auto check = [&](char x) -> bool {
        if(*st.rbegin() == x) {
            cout<<"No\n";
            return true;
        }
        if(*st.rbegin() == 'a' || *st.rbegin() == 'b') {
            if(st[st.size()-2] == x) {
                cout<<"No\n";
                return true;
            }
        }
        return false;
    };
    for(char it : s) {
        if(st.empty()) {
            st.push_back(it);
            continue;
        }
        if(it == 'A') {
            if(*st.rbegin() == 'A') {
                st.pop_back();
                if(check('a')) return;
                st.push_back('a');
                continue;
            }
            if(*st.rbegin() == 'b') {
                if(st[st.size()-2] == 'A') {
                    st.pop_back(); st.pop_back();
                    if(check('a')) return;
                    st.push_back('a');
                    continue;
                }
            } 
            st.push_back(it);
        }
        if(it == 'B') {
            if(*st.rbegin() == 'B') {
                st.pop_back();
                if(check('b')) return;
                st.push_back('b');
                continue;
            }
            if(*st.rbegin() == 'a') {
                if(st[st.size()-2] == 'B') {
                    st.pop_back(); st.pop_back();
                    if(check('b')) return;
                    st.push_back('b');
                    continue;
                }
            } 
            st.push_back(it);
        }
    }
    cout<<"Yes\n";
}

signed main() {
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    // freopen("out.txt","w",stdout);
    clock_t start_time = clock();
#else
    ios::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
#endif 
    int t = 1; if(multiple_test) cin>>t;
    while(t--) {
        solve();
    }
#ifndef ONLINE_JUDGE
    cout<<"Used "<<(double)(clock()-start_time)<<" ms"<<endl;
#endif
    return 0;
}