#include <bits/stdc++.h>
using namespace std;
int q,t,n,i;
char s[4040],a[4040];
int main() {
  scanf("%d",&q);
  while(q--) {
    scanf("%s",s);
    n=strlen(s);
    for (t=i=0; i<n; i++) if (s[i]==')') {
      if (t>0 && a[t]=='(') t--; else break;
    } else if (s[i]==']') {
      if (t>0 && a[t]=='[') t--; else break;
    } else if (s[i]=='}') {
      if (t>0 && a[t]=='{') t--; else break;
    } else if (s[i]=='|' && t>0 && a[t]=='|') t--; else a[++t]=s[i];
    puts((t==0 && i>=n)?"YES":"NO");
  }
  return 0;
}