#include<bits/stdc++.h>
#define int long long
#define eb emplace_back
#define mp make_pair
#define DEBUG
using namespace std;
using pii = pair<int, int>;
using piii = pair<int, pii>;
using piiii = pair<pii, pii>;
using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned int;
const int P = 998244353;const i64 inf = 0x3f3f3f3f3f3f3f3f;
namespace azus{
	int n;
	string s;
	int main(){
		cin >> s; n = s.length(); s = " " + s;
		for(int i = 1; i <= n / 2; i ++){
			if(s[i] == ')') s[i] = '(';
			if(s[i] == ']') s[i] = '[';
			if(s[i] == s[i - 1]) return cout << "No\n", 0;
		}
		cout << "Yes\n";
		return 0;
	}
}
signed main(){
#ifndef DEBUG
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
#endif
	int T = 1;
	cin >> T;
	while(T --)
		azus::main();
	return 0;
}