View Code of Problem 3913

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while(t --)
	{
		string s;
		cin >> s;
		bool flag = true;
		vector<char> res;
		for(int i = 0;i < s.size();i ++)
		{
			if(s[i] == '(') res.push_back(s[i]);
			else
			{
				if(res.size() <= 0) flag = false;
				else 
				{
					res.pop_back();
				}
			}
		}
		if(flag && res.size() == 0) cout << "Yes" << endl;
		else cout << "No" << endl; 
	} 
	return 0;
}