#include<stdio.h> #include<string.h> int main() { int t; scanf("%d",&t); while(t--) { char s[1000000]; getchar(); scanf("%s",s); int i,a=0; for(i=0;s[i]!='\0';i++) { if(s[i]=='(') { a++; }else if(s[i]==')') { a--; } if(a<0) { break; } } if(a==0){ printf("Yes"); }else{ printf("No"); } printf("\n"); } } |
Double click to view unformatted code.