package v006;

import java.io.BufferedReader;

import java.io.FileReader;

import java.io.IOException;

import java.io.InputStream;

import java.io.InputStreamReader;

import java.io.PrintWriter;

import java.util.Stack;

import java.util.StringTokenizer;

public class ParenthesesBalance_UVa673 {

public static void main(String[] args) throws IOException

{

Scanner sc = new Scanner(System.in);

PrintWriter out = new PrintWriter(System.out);

int tc = sc.nextInt();

while(tc-->0)

{

char[] s = sc.nextLine().toCharArray();

Stack<Character> stack = new Stack<Character>();

boolean ok = true;

for(char c: s)

if(c == '[' || c == '(')

stack.push(c);

else if(!stack.isEmpty() && (c == ']' && stack.peek() == '[' || c == ')' && stack.peek() == '('))

stack.pop();

else

{

ok = false;

break;

}

out.println(ok && stack.isEmpty()?"Yes":"No");

}

out.flush();

out.close();

}

static class Scanner

{

StringTokenizer st;

BufferedReader br;

public Scanner(InputStream s){ br = new BufferedReader(new InputStreamReader(s));}

public Scanner(FileReader r){ br = new BufferedReader(r);}

public String next() throws IOException

{

while (st == null || !st.hasMoreTokens())

st = new StringTokenizer(br.readLine());

return st.nextToken();

}

public int nextInt() throws IOException {return Integer.parseInt(next());}

public long nextLong() throws IOException {return Long.parseLong(next());}

public String nextLine() throws IOException {return br.readLine();}

public double nextDouble() throws IOException { return Double.parseDouble(next()); }

public boolean ready() throws IOException {return br.ready();}

}

}