#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
using namespace std;
// #define debug(x) cout<<"[debug]"#x<<"="<<x<<endl
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
const ld eps=1e-8;
const int INF=0x3f3f3f3f,mod=998244353;
const ll INFF=0x3f3f3f3f3f3f3f3f;

#ifndef ONLINE_JUDGE
#define debug(...)
#include<debug>
#else
#define debug(...)
#endif

const int N=100005;
char s[N];
int a[N];
// pii b[2][N];
void solve()
{
    scanf("%s",s+1);
    int n=strlen(s+1);
    for(int i=1;i<=n;i++)
    {
        if(s[i]=='('||s[i]==')') a[i]=0;
        else a[i]=1;
    }

    vector<int> temp(2);
    vector<vector<vector<int>>> ver(2,vector<vector<int>> (2));
    for(int i=1;i<=n;i++)
    {
        int v=a[i];
        ver[v][temp[v^1]].push_back(temp[v]);
        temp[v]^=1;
    }

    vector<int> mp={0,1,0,1};
    for(int ty=0;ty<2;ty++)
    {
        for(int v=0;v<2;v++)
        {
            for(int i=0;i<2;i++)
            {
                int now=0;

                for(auto x:ver[v][i])
                {
                    if(x==mp[now]^ty)
                    {
                        now++;
                    }
                    if(now==4)
                    {
                        puts("No");
                        return ;
                    }
                }
            }
        }
    }
    puts("Yes");
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        solve();
    }
}