Baekjoon #9012

#include<bits/stdc++.h>

using namespace std;

string solve(string str) {
    stack<int> st; 
    for(int i=0;i<(int)str.size();i++){
        if(str[i] == '(') st.push('(');
        else {
            if(st.empty()) return "NO";
            st.pop();
        }
    }

    if(st.empty()) return "YES";
    return "NO";
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    int T; cin >> T;
    while(T--) {
        string s; cin >> s;
        cout << solve(s) << '\n';
    }

    return 0;
}

import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws IOException {
        FastReader input = new FastReader();
        
		int T = input.nextInt();
		
		Stack<Character> stack;
		StringBuilder sb = new StringBuilder();
		while(T-->0) {
			boolean tf = true;
			String str = input.next();
			stack = new Stack<>();
			
			for(int i=0; i<str.length(); i++) {
				char c = str.charAt(i);
				
				if(c == '(') stack.push('(');
				else {
					if(stack.isEmpty()) { // ex. ()))의 경우
						sb.append("NO\n");
						tf = false;
						break;
					}
					else stack.pop();
				}
			}
			
			if(tf) {//tf가 없으면 ()))의 경우에 NO\nYES\n이라고 출력됨.
				if(stack.isEmpty()) sb.append("YES\n"); // ex.(()의 경우
				else sb.append("NO\n");
			}
			
		}
		System.out.print(sb);
	}
	
    static class FastReader {
        BufferedReader br;
        StringTokenizer st;

        public FastReader() throws IOException{
        	br = new BufferedReader(new InputStreamReader(System.in)); //백준 제출 시 주석해제를 하면 됩니다.
        	// br = new BufferedReader(new FileReader("input.txt")); //IDE 실행 시 주석해제를 하면 됩니다.
        }

        String next() {
            while(st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() { return Integer.parseInt(next()); }
        long nextLong() { return Long.parseLong(next()); }
        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            }
            catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }
}

import sys

def input():
    return sys.stdin.readline().rstrip()

N = int(input())
result = ""

for i in range(N):
    testcase = input()
    cnt = 0
    for c in testcase:
        cnt += 1 if c == '(' else -1
        if cnt < 0:
            result += "NO\n"
            break
    else:
        result += "YES\n" if cnt == 0 else "NO\n"

print(result)