#include <bits/stdc++.h>

using i64 = long long;

void repeater()
{
	std::string s; std::cin >> s;

	int n = s.size();

	std::map<std::string, int> cnt;

	std::vector<int> stk;
	std::string cur = "";

	for(auto i : s)
	{
		if(i == '(' || i == ')')
		{
			if(stk.empty()) 
			{
				stk.emplace_back(1);
				cur += "(";
			}
			else
			{
				if(stk.back() == 1) 
				{
					stk.pop_back();
					cur += ")";
					if(stk.empty()) cnt[cur]++, cur = "";
				}
				else
				{
					stk.emplace_back(1);
					cur +="(";
				}
			}
		}
		else
		{
			if(stk.empty()) 
			{
				stk.emplace_back(0);
				cur += "[";
			}
			else
			{
				if(stk.back() == 0) 
				{
					stk.pop_back();
					cur += "]";
					if(stk.empty()) cnt[cur]++, cur = "";
				}
				else
				{
					stk.emplace_back(0);
					cur +="[";
				}
			}
		}
		// std::cerr << cur << "\n";
	}

	// for(auto [x, y] : cnt) std::cerr << x << "\n";

	for(auto [x, y] : cnt) if(y >= 2)
	{
		std::cout << "No\n";
		return;
	}
	std::cout << "Yes\n";
}

int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int t; std::cin >> t;
	while(t--) repeater();

	return 0;
}