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