#include<bits/stdc++.h>
using namespace std;

const int maxn=1e5+10;

char s[maxn];

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",s+1);
		int cnt1=0,cnt2=0,n=strlen(s+1);
		for(int i=1;i<=n;i++)
			if(s[i]=='('||s[i]==')') cnt1++;
			else cnt2++;
		if(cnt1&1||cnt2&1) puts("No");
		else
		{
			cnt1/=2,cnt2/=2;
			for(int i=1;i<=n;i++)
				if(s[i]=='('||s[i]==')')
				{
					if(cnt1>0) s[i]='(';
					else s[i]=')';
					cnt1--;	
				}
				else
				{
					if(cnt2>0) s[i]='[';
					else s[i]=']';
					cnt2--;	
				}
			for(int i=1;i<n/2;i++)
				if(s[i]==s[i+1])
				{
					puts("No");
					goto L;	
				}
			for(int i=1;i<=n/2;i++)
				if(s[i]=='('&&s[n-i+1]==')'||s[i]=='['&&s[n-i+1]==']');
				else 
				{
					puts("No");
					goto L;	
				}
			puts("Yes");L:;
		}
	}
	return 0;	
}