#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ gets(char *);
int /*<<< orphan*/ printf(char *);
int /*<<< orphan*/ scanf(char *, int *);
int strlen(char *);
int main(void) {
  char c, x[128], t[64];
  int i, j, n, l, k;
  scanf("%d\n", &n);
  for (j = 0; j < n; j++) {
    k = 0;
    gets(x);
    l = strlen(x);
    for (i = 0; i < l; i++) {
      if (x[i] == ')' && t[k - 1] == '(')
        k--;
      else if (x[i] == ']' && t[k - 1] == '[')
        k--;
      else
        t[k++] = x[i];
    }
    if (k == 0)
      printf("Yes\n");
    else
      printf("No\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xf0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xea7(%rip),%rdi
lea    -0xdc(%rbp),%rsi
call   1060 <scanf@plt>
movl   $0x0,-0xd8(%rbp)
mov    -0xd8(%rbp),%eax
cmp    -0xdc(%rbp),%eax
jge    12de <main+0x19e>
movl   $0x0,-0xe4(%rbp)
lea    -0x90(%rbp),%rdi
call   1050 <gets@plt>
lea    -0x90(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0xe0(%rbp)
movl   $0x0,-0xd4(%rbp)
mov    -0xd4(%rbp),%eax
cmp    -0xe0(%rbp),%eax
jge    129b <main+0x15b>
movslq -0xd4(%rbp),%rax
movsbl -0x90(%rbp,%rax,1),%eax
ff
cmp    $0x29,%eax
jne    120d <main+0xcd>
mov    -0xe4(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0xd0(%rbp,%rax,1),%eax
ff
cmp    $0x28,%eax
jne    120d <main+0xcd>
mov    -0xe4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xe4(%rbp)
jmp    1282 <main+0x142>
movslq -0xd4(%rbp),%rax
movsbl -0x90(%rbp,%rax,1),%eax
ff
cmp    $0x5d,%eax
jne    1255 <main+0x115>
mov    -0xe4(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0xd0(%rbp,%rax,1),%eax
ff
cmp    $0x5b,%eax
jne    1255 <main+0x115>
mov    -0xe4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xe4(%rbp)
jmp    127d <main+0x13d>
movslq -0xd4(%rbp),%rax
mov    -0x90(%rbp,%rax,1),%cl
mov    -0xe4(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0xe4(%rbp)
cltq
mov    %cl,-0xd0(%rbp,%rax,1)
jmp    1282 <main+0x142>
jmp    1287 <main+0x147>
mov    -0xd4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xd4(%rbp)
jmp    11b3 <main+0x73>
cmpl   $0x0,-0xe4(%rbp)
jne    12b9 <main+0x179>
lea    0xd55(%rip),%rdi
call   1040 <printf@plt>
jmp    12c5 <main+0x185>
lea    0xd49(%rip),%rdi
call   1040 <printf@plt>
jmp    12ca <main+0x18a>
mov    -0xd8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xd8(%rbp)
jmp    116f <main+0x2f>
xor    %eax,%eax
add    $0xf0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0xd0,%rsp
lea    0xeaa(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1060 <scanf@plt>
cmpl   $0x0,0xc(%rsp)
jle    120f <main+0xcf>
xor    %ebp,%ebp
lea    0x50(%rsp),%r12
lea    0xe8e(%rip),%r14
lea    0xe84(%rip),%r15
jmp    11a7 <main+0x67>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
test   %esi,%esi
mov    %r15,%rdi
cmove  %r14,%rdi
call   1030 <puts@plt>
add    $0x1,%ebp
cmp    0xc(%rsp),%ebp
jge    120f <main+0xcf>
mov    %r12,%rdi
call   1050 <gets@plt>
mov    %r12,%rdi
call   1040 <strlen@plt>
mov    %r14,%rdi
test   %eax,%eax
jle    1199 <main+0x59>
mov    %eax,%eax
xor    %ecx,%ecx
xor    %esi,%esi
jmp    11e0 <main+0xa0>
cs nopw 0x0(%rax,%rax,1)
lea    0x1(%rdx),%esi
mov    %bl,0x10(%rsp,%rdx,1)
add    $0x1,%rcx
cmp    %rcx,%rax
je     1190 <main+0x50>
movzbl 0x50(%rsp,%rcx,1),%ebx
movslq %esi,%rdx
cmp    $0x5d,%bl
je     1200 <main+0xc0>
cmp    $0x29,%bl
jne    11d0 <main+0x90>
cmpb   $0x28,0xf(%rsp,%rdx,1)
jne    11d0 <main+0x90>
jmp    1207 <main+0xc7>
nopl   0x0(%rax,%rax,1)
cmpb   $0x5b,0xf(%rsp,%rdx,1)
jne    11d0 <main+0x90>
add    $0xffffffffffffffff,%rdx
mov    %edx,%esi
jmp    11d7 <main+0x97>
xor    %eax,%eax
add    $0xd0,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [4 x i8] c"%d\0A\00"
@.str.1 = [5 x i8] c"Yes\0A\00"
@.str.2 = [4 x i8] c"No\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i8
%3 = alloca [128 x i8]
%4 = alloca [64 x i8]
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32 0, i32* %1
%10 = call i32 @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32* %7)
store i32 0, i32* %6
br label %11
11: ; preds = %82, %0
%12 = load i32, i32* %6
%13 = load i32, i32* %7
%14 = icmp slt i32 %12, %13
br i1 %14, label %15, label %85
15: ; preds = %11
store i32 0, i32* %9
%16 = getelementptr inbounds [128 x i8], [128 x i8]* %3, i64 0, i64 0
%17 = call i32 @gets(i8* %16)
%18 = getelementptr inbounds [128 x i8], [128 x i8]* %3, i64 0, i64 0
%19 = call i32 @strlen(i8* %18)
store i32 %19, i32* %8
store i32 0, i32* %5
br label %20
20: ; preds = %71, %15
%21 = load i32, i32* %5
%22 = load i32, i32* %8
%23 = icmp slt i32 %21, %22
br i1 %23, label %24, label %74
24: ; preds = %20
%25 = load i32, i32* %5
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds [128 x i8], [128 x i8]* %3, i64 0, i64 %26
%28 = load i8, i8* %27
%29 = sext i8 %28 to i32
%30 = icmp eq i32 %29, 41
br i1 %30, label %31, label %42
31: ; preds = %24
%32 = load i32, i32* %9
%33 = sub nsw i32 %32, 1
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds [64 x i8], [64 x i8]* %4, i64 0, i64 %34
%36 = load i8, i8* %35
%37 = sext i8 %36 to i32
%38 = icmp eq i32 %37, 40
br i1 %38, label %39, label %42
39: ; preds = %31
%40 = load i32, i32* %9
%41 = add nsw i32 %40, -1
store i32 %41, i32* %9
br label %70
42: ; preds = %31, %24
%43 = load i32, i32* %5
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds [128 x i8], [128 x i8]* %3, i64 0, i64 %44
%46 = load i8, i8* %45
%47 = sext i8 %46 to i32
%48 = icmp eq i32 %47, 93
br i1 %48, label %49, label %60
49: ; preds = %42
%50 = load i32, i32* %9
%51 = sub nsw i32 %50, 1
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds [64 x i8], [64 x i8]* %4, i64 0, i64 %52
%54 = load i8, i8* %53
%55 = sext i8 %54 to i32
%56 = icmp eq i32 %55, 91
br i1 %56, label %57, label %60
57: ; preds = %49
%58 = load i32, i32* %9
%59 = add nsw i32 %58, -1
store i32 %59, i32* %9
br label %69
60: ; preds = %49, %42
%61 = load i32, i32* %5
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds [128 x i8], [128 x i8]* %3, i64 0, i64 %62
%64 = load i8, i8* %63
%65 = load i32, i32* %9
%66 = add nsw i32 %65, 1
store i32 %66, i32* %9
%67 = sext i32 %65 to i64
%68 = getelementptr inbounds [64 x i8], [64 x i8]* %4, i64 0, i64 %67
store i8 %64, i8* %68
br label %69
69: ; preds = %60, %57
br label %70
70: ; preds = %69, %39
br label %71
71: ; preds = %70
%72 = load i32, i32* %5
%73 = add nsw i32 %72, 1
store i32 %73, i32* %5
br label %20
74: ; preds = %20
%75 = load i32, i32* %9
%76 = icmp eq i32 %75, 0
br i1 %76, label %77, label %79
77: ; preds = %74
%78 = call i32 @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0))
br label %81
79: ; preds = %74
%80 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0))
br label %81
81: ; preds = %79, %77
br label %82
82: ; preds = %81
%83 = load i32, i32* %6
%84 = add nsw i32 %83, 1
store i32 %84, i32* %6
br label %11
85: ; preds = %11
ret i32 0
}

LLVM IR (-O2):
@.str = [4 x i8] c"%d\0A\00"
@str = [3 x i8] c"No\00"
@str.3 = [4 x i8] c"Yes\00"
define i32 @main() {
%1 = alloca [128 x i8]
%2 = alloca [64 x i8]
%3 = alloca i32
%4 = getelementptr inbounds [128 x i8], [128 x i8]* %1, i64 0, i64 0
%5 = getelementptr inbounds [64 x i8], [64 x i8]* %2, i64 0, i64 0
%6 = bitcast i32* %3 to i8*
%7 = call i32 @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32* %3)
%8 = load i32, i32* %3
%9 = icmp sgt i32 %8, 0
br i1 %9, label %10, label %51
10: ; preds = %0, %45
%11 = phi i32 [ %48, %45 ], [ 0, %0 ]
%12 = call i32 @gets(i8* %4)
%13 = call i32 @strlen(i8* %4)
%14 = icmp sgt i32 %13, 0
br i1 %14, label %15, label %45
15: ; preds = %10
%16 = zext i32 %13 to i64
br label %17
17: ; preds = %15, %38
%18 = phi i64 [ 0, %15 ], [ %40, %38 ]
%19 = phi i32 [ 0, %15 ], [ %39, %38 ]
%20 = getelementptr inbounds [128 x i8], [128 x i8]* %1, i64 0, i64 %18
%21 = load i8, i8* %20
switch i8 %21, label %34 [
i8 41, label %22
i8 93, label %28
]
22: ; preds = %17
%23 = add nsw i32 %19, -1
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds [64 x i8], [64 x i8]* %2, i64 0, i64 %24
%26 = load i8, i8* %25
%27 = icmp eq i8 %26, 40
br i1 %27, label %38, label %34
28: ; preds = %17
%29 = add nsw i32 %19, -1
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds [64 x i8], [64 x i8]* %2, i64 0, i64 %30
%32 = load i8, i8* %31
%33 = icmp eq i8 %32, 91
br i1 %33, label %38, label %34
34: ; preds = %17, %22, %28
%35 = add nsw i32 %19, 1
%36 = sext i32 %19 to i64
%37 = getelementptr inbounds [64 x i8], [64 x i8]* %2, i64 0, i64 %36
store i8 %21, i8* %37
br label %38
38: ; preds = %28, %22, %34
%39 = phi i32 [ %35, %34 ], [ %23, %22 ], [ %29, %28 ]
%40 = add nuw nsw i64 %18, 1
%41 = icmp eq i64 %40, %16
br i1 %41, label %42, label %17
42: ; preds = %38
%43 = icmp eq i32 %39, 0
%44 = select i1 %43, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @str.3, i64 0, i64 0), i8* getelementptr inbounds ([3 x i8], [3 x i8]* @str, i64 0, i64 0)
br label %45
45: ; preds = %42, %10
%46 = phi i8* [ getelementptr inbounds ([4 x i8], [4 x i8]* @str.3, i64 0, i64 0), %10 ], [ %44, %42 ]
%47 = call i32 @puts(i8* dereferenceable(1) %46)
%48 = add nuw nsw i32 %11, 1
%49 = load i32, i32* %3
%50 = icmp slt i32 %48, %49
br i1 %50, label %10, label %51
51: ; preds = %45, %0
ret i32 0
}