View Code of Problem 3913

#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAX 1000000+10
#define Max(a,b) a>b?a:b
#define Min(a,b) a<b?a:b
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		char s[100000];
		getchar();
		scanf("%s",s);
		int i;
		int 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\n");
		else printf("No\n");
	}

}