View Code of Problem 3913

#include <stdio.h>
#include <string.h>　
int main(int argc, char *argv[])
{
	int t;
	
	scanf("%d",&t); 
	while(t--){
		int flag = 0;
		char str[100010];
		scanf("%s",str);
		int len = strlen(str);
		int sum =0;
		for(int i = 0;i<len;i++){
			if(str[i]=='(')sum++;
			else sum--;
			if(sum<0){flag=1;break;}
		}
		printf("%s\n",flag==0?"Yes":"No");
	}
	return 0;
}