京东2018-括号

package dian;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.Stack;
public class Dian {
    public static void main(String[] args){
       Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for (int i = 0; i < t; i++) {
            panduan(in.next());
        }
    }

    private static void panduan(String str) {

//思想与判断括号是否匹配相同，但需要设置两个栈。

        Stack<Character> stack = new Stack<Character>();
        Stack<Character> unAccpet = new Stack<Character>();
        for(char ch:str.toCharArray()){
            if(ch=='(') {
                stack.push(ch);
                continue;
            }
            if(ch==')') {
                if (stack.empty())
                    unAccpet.push(ch);
                else
                    stack.pop();
            }
        }
        if((unAccpet.size()==1&&stack.size()==1)||(stack.empty()&&unAccpet.empty()&&str.length()>2))
            System.out.println("Yes");
        else
            System.out.println("No");
    }
}