#include<bits/stdc++.h>
using namespace std;
int t;
string s;
int main(){
	cin >> t;
	while(t--)
	{
		list<char> a;
		cin >> s;
		int k = 0,u = 1;
		for(int i = 0; i < s.length();i++)
			if(s[i] == '|')k++;
			else if(s[i] == '{' || s[i] == '(' || s[i] == '[') a.push_front(s[i]);
				 else if((s[i] == '}' && a.front() == '{')||(s[i] == ')' && a.front() == '(')||(s[i] == ']' && a.front() == '['))a.pop_front();
					  else u = 0;
		cout <<((u&&(a.size() == 0)&&(k%2==0))?"YES\n":"NO\n");
	}
}