#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;
		bool 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;
						break;
					}
				}
		}
		cout <<((u&&(a.size() == 0)&&(k%2==0))?"YES\n":"NO\n");
	}
}