#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int T,st[N],top;
char s[N];
int check(char c){
    if(c == '(' || c == ')') return 1;
    return 0;
}
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%s", s + 1);
        int n = strlen(s + 1);
        if(n == 4 && check(s[1]) != check(s[3])){
            puts("Yes");
            continue;
        }
        st[top = 1] = check(s[1]);
        bool flag = 0;
        for(int i = 2; i <= n; i++){
            if(top && check(s[i]) == st[top]) top--;
            else{
                st[++top] = check(s[i]);
            }
            if(top == 0 && i != n){
                flag = 1;
                break;
            }
        }
        if(flag) puts("No");
        else puts("Yes");
    }
}