View Code of Problem 3913

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

	}
	return 0;
}