[Silver 4] 9012번 괄호

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        while(n-- > 0) {
            String s = br.readLine();
            
            if(s.length()%2==1) {
                bw.write("NO");
                bw.newLine();
                continue;
            }
            
            Stack<Character> stack = new Stack<>();
            
            for(char ch : s.toCharArray()) {
                if(ch == '(') {
                    stack.push(ch);
                } else {
                    if(!stack.isEmpty()) { stack.pop(); }
                    else {
                        stack.push('f');
                        break;
                    }
                }
            }
            
            if(stack.isEmpty()) {
                bw.write("YES");
                bw.newLine();
            } else {
                bw.write("NO");
                bw.newLine();
            }
        }
        
        bw.flush();
    }
}