#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||!s.empty()){ cout<<"No"<<endl; }else cout<<"Yes"<<endl; } } |
Double click to view unformatted code.