View Code of Problem 3913

#include<bits/stdc++.h> 
using namespace std;
long long visit[100005];
int n;
int main() {
	cin>>n;
	while(n--){
		stack<char>ss;
		string s;
		cin>>s;int flag=0;
		for(int i=0;i<s.length();i++){
			if(s[i]=='(')
				ss.push(s[i]);
			else{
				if(ss.size()==0){
					flag=1;
					break;
				}
				if(ss.top()!='(')
					break;
				else
					ss.pop();
			}
		}
		
		if(flag||!ss.empty()){
			cout<<"No"<<endl;
		}else
			cout<<"Yes"<<endl;
	}
}