#include <iostream>
#include <vector>
#include <string>
#include <stack>
using namespace std;


int main(){
    int n;
    cin>>n;

    vector<char> pereche(300,'x');
    pereche[')']='(';
    pereche[']']='[';
    pereche['}']='{';
    pereche['|']='|';

    for(int i=0;i<n;++i){
        string s;
        cin>>s;

        stack<char> st;

        for(int i=0;i<s.size();++i){
            if(st.empty() || st.top()!=pereche[s[i]]) st.push(s[i]);
            else st.pop();
        }

        if(st.empty()) cout<<"YES\n";
        else cout<<"NO\n";
    }
}