【HDU5831】Rikka with Parenthesis II（括号）

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
char s[100006];
int t;
int main() {
	scanf("%d",&t);
	while(t--){
		scanf("%*d%s",s);
		if(s[0]=='('&&s[1]==')'&&!s[2]){puts("No");continue;}
		int i,ok=1,a=0;
		for(i=0;s[i];i++){
			if(s[i]==')')a--;else a++;
			if(a<-2){
				ok=0;break;
			}
		}
		if(i%2==0&&ok&&(a>-2||a<2))puts("Yes");else puts("No");
	}	
	return 0;
}