View Code of Problem 3913

#include<stdio.h>
#include<string.h>
int main()
{
	int t,j;char a[100000];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",a);
		j=0;
		for(int i=0;i<strlen(a);i++)
		{
			if(a[i]=='(')
			{
				j++;
			}
			else if(a[i]==')')
			{
				j--;
				if(j<0)
				{
					break;
				}
			}
		}
		if(j==0)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
	}
 }