#include <bits/stdc++.h>

using namespace std;

void solve() {
  string s;
  stack<char> st;
  cin >> s;

  for(auto i: s) {
    if(i == '(') {
      st.push(i);
    } else if(i == ')') {
      if(st.empty() || st.top() != '(')
        goto bad;
      st.pop();
    }

    if(i == '[') {
      st.push(i);
    } else if(i == ']') {
      if(st.empty() || st.top() != '[')
        goto bad;
      st.pop();
    }

    if(i == '{') {
      st.push(i);
    } else if(i == '}') {
      if(st.empty() || st.top() != '{')
        goto bad;
      st.pop();
    }

    if(i == '|') {
      if(!st.empty() && st.top() == '|')
        st.pop();
      else
        st.push('|');
    }
  }

  if(!st.empty())
    goto bad;

  cout << "YES\n";
  return;

bad:
  cout << "NO\n";

}

int main() {
  int n;
  cin >> n;
  for(int i = 1; i <= n; ++i)
    solve();

  return 0;
}