View Code of Problem 3913

#include<iostream>
using namespace std;
#include<stack>
#include<string>
int main()
{
	int t;
	string str;
	cin>>t;
	stack<char> s;
	while(t--)
	{
		int flag=1;
		cin>>str;
		for(int i=0;i<str.size();i++)
		{
			if(str[i]=='(')
			{
				s.push(str[i]);
			}
			else
			{
				if(s.empty())
				{
					flag=0;
					break;
				}
				else if(s.top()=='(')
				{
					s.pop();
				}
				else
				{
					flag=0;
					break;
				}
			}
		}
		if(flag)
		{
			cout<<"Yes"<<endl;
		}
		else
		{
			cout<<"No"<<endl;
		}
	}
}