View Code of Problem 3913

import java.util.Deque;
import java.util.LinkedList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = Integer.parseInt(scanner.nextLine());
        for (int i = 0; i < T; i++) {
            String input = scanner.nextLine();
            Deque<Character> stack = new LinkedList<>();
            boolean flag = true;
            for (int j = 0; j < input.length(); j++) {
                if (input.charAt(j) == '('){
                    stack.push(input.charAt(j));
                }else if(input.charAt(j) == ')'){
                    if (stack.isEmpty()){
                        System.out.println("No");
                        flag = false;
                        break;
                    }else{
                        stack.pop();
                    }
                }
            }
            if (!flag)continue;
            if (stack.isEmpty()){
                System.out.println("Yes");
            }else{
                System.out.println("No");
            }
        }

    }
}