#include <iostream>
#include <stack>
#include <cstring>
using namespace std;

stack<char> st;
int n, i, t;
char x[5001];
int main()
{
	cin>>n;
	//cin.getline(x, 10000);
	for(t=1; t<=n; t++)
	{
		cin.getline(x, 10000);
		int p=strlen(x);
		int gata=0;
		for(i=0; i<p; i++)
		{
			if(x[i]=='(' || x[i]=='[' || x[i]=='{')
			{
				st.push(x[i]);
			}
			else if(x[i]=='|' && !st.empty() && st.top()=='|')
			{
				st.pop();
			}
			else if(x[i]=='|')
			{
				st.push(x[i]);
			}
			else if(x[i]==')')
			{
				if(!st.empty() && st.top()=='(')
					st.pop();
				else
				{
					cout<<"NO\n";
					gata=1;
					break;
				}
			}
			else if(x[i]==']')
			{
				if(!st.empty() && st.top()=='[')
					st.pop();
				else
				{
					cout<<"NO\n";
					gata=1;
					break;
				}
			}
			else if(x[i]=='}')
			{
				if(!st.empty() && st.top()=='{')
					st.pop();
				else
				{
					cout<<"NO\n";
					gata=1;
					break;
				}
			}
		}
		if(gata)
			continue;
		if(!st.empty())
		{
			cout<<"NO\n";
			continue;
		}
		cout<<"YES\n";
	}
}