#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mk make_pair
#define S second
#define F first
void solve(){
   string s;
   cin >> s;
   int n = s.size();
   vector<int> stk;
   int cnt1 = 0, cnt2 = 0;
   int sum1 = 0, sum2 = 0;
   for(int i = 0; i < n; i++){
       int num = 0;
       if(s[i] == '[' || s[i] == ']') num = 1;
       if(num == 0){
            if(i % 2 == 0) sum1 ++;
            else sum1--;
       } else {
            if(i % 2 == 0) sum2 ++;
            else sum2--;
       }
       if(sum1 == 0) cnt1++;
       if(sum2 == 0) cnt2++;
   }
   //cout << cnt << endl;
   if(cnt1 > 1 || cnt2 > 1) cout << "No\n";
   else cout << "Yes\n";

}
int main(){
	 int t;  cin >> t; while(t--) solve();
}