#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_LENGTH 10000
char buf[MAX_LENGTH];
char stack[MAX_LENGTH];
int top = -1;
void push(char chr);
char pop();
void push(char chr) {
    stack[++top] = chr;
}
char pop() {
    if (top != -1)
        return stack[top--];
    else
        return -1;
}

char matching(char ori_chr, char pop_chr) {
    switch (ori_chr)    {
    case ']' :
        if (pop_chr == '[')
            return 0;
        else
            return -1;
        break;
    case '}':
        if (pop_chr == '{')
            return 0;
        else
            return -1;
        break;
    case ')':
        if (pop_chr == '(')
            return 0;
        else
            return -1;
            break;

        default:
            return -1;
            break;
    }
}
int main() {
    FILE * ftr = fopen("input.txt", "r");
    int c, i;
    int length;
    int z;
    char fail_flg = 0;
    char tmp_chr;   
//  fgets(buf, MAX_LENGTH, ftr);
    fgets(buf, MAX_LENGTH, stdin);
    c = atoi(buf);
    for (i = 0; i < c; i++) {
        fail_flg = 0;
        top = -1;
//      fgets(buf, MAX_LENGTH, ftr);
        fgets(buf, MAX_LENGTH, stdin);
        length = strlen(buf)-1;
        for (z = 0; z < length; z++) {
            if (buf[z] == '{' || buf[z] == '[' || buf[z] == '(') {
                push(buf[z]);
            }
            else {
                tmp_chr = pop();
                if (matching(buf[z], tmp_chr) != 0) {
                    fail_flg = 1;
                    printf("No\n");
                    break;
                }
            }
        }

        if (fail_flg == 0) {
            if (top != -1) {
                printf("No\n");
            }
            else 
                printf("Yes\n");
        }
    }
    return 0;
}