Problem E

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;


public class Main {
    public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			int n = scanner.nextInt();
			Loop:
			for (int i = 0; i < n; i++) {
				
				String str = scanner.next();
				List<Character> myList = new ArrayList<Character>();
				Stack<Character> myStack = new Stack<Character>();
				
				for (int j = 0; j < str.length(); j++) {
					myList.add(str.charAt(j));
				}
				
				while(!myList.isEmpty()) {
					
					if (myList.get(0) == '(' || myList.get(0) == '{' || myList.get(0) == '[') {
						
						myStack.push(myList.remove(0));
						continue;
						
					}else if (myList.get(0) == ')') {
						
						if (myStack.isEmpty()) {
							System.out.println("no");
							continue Loop;
						}else if (myStack.peek() != '(') {
							System.out.println("no");
							continue Loop;
						}else {
							myList.remove(0);
							myStack.pop();
						}
						
					}else if (myList.get(0) == '}') {
						
						if (myStack.isEmpty()) {
							System.out.println("no");
							continue Loop;
						}else if (myStack.peek() != '{') {
							System.out.println("no");
							continue Loop;
						}else {
							myList.remove(0);
							myStack.pop();
						}
						
					}else if (myList.get(0) == ']') {
						
						if (myStack.isEmpty()) {
							System.out.println("no");
							continue Loop;
						}else if (myStack.peek() != '[') {
							System.out.println("no");
							continue Loop;
						}else {
							myList.remove(0);
							myStack.pop();
						}
						
					}else {
						
						myList.remove(0);
						continue;
					}
					
				}
				
				if (myStack.isEmpty()) {

					System.out.println("yes");
				}else {
					System.out.println("no");
				}
			}
			
		}
	}
}