#include<iostream> #include<string> using namespace std; int main() { int T; cin>>T; while(T--) { string a; cin>>a; int b=0,flag=0; for(int i=0;i<a.length();i++) { if(a[i]=='(')b++; else b--; if(b<0)flag=-1; } if(b==0&&flag==0)cout<<"Yes"<<endl; else cout<<"No"<<endl; } } |
Double click to view unformatted code.