括号配对问题

import java.util.Scanner;
import java.util.Stack;

public class ID2 {

	public static void main(String[] args) {
		/*Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String sa = "";
		for(int i=0;i<n;i++){
			 sa += sc.next();
			 sa += " ";
		}
		String [] s = sa.split(" ");
		for(int i = 0;i<n;i++){
			boolean b = bracket(s[i]);
			if(b==true) 
				System.out.println("Yes");
			else
				System.out.println("No");
		}*/
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for(int i = 0;i<n;i++){
			String s = sc.next();
			boolean b = bracket(s);
			if(b==true) 
				System.out.println("Yes");
			else
				System.out.println("No");
		}
	}
	
	public static boolean bracket(String s){
		Stack<Character> stack = new Stack<Character>();
		for(int i = 0;i<s.length();i++){
			char c = s.charAt(i);
			switch(c){
			case '(':stack.push(c);break;
			case '[':stack.push(c);break;
			case ')':
				if(!stack.empty()&&stack.pop()=='(') break;
				else return false;
			case ']':
				if(!stack.empty()&&stack.pop()=='[') break;
				else return false;
			}
			
		}
		if(stack.empty())	
			return true;
		else 
			return false;
		
	}

}