View Code of Problem 3913

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main() {
	int n;
	scanf("%d", &n);
	while (n--)
	{
		char a[100000];
		scanf("%s",a);
		int len = strlen(a);
		int num = 0;
		for(int i=0;i<len;i++)
		{
			if (a[i]=='(')
			{
				num++;
			}
			else
			{
				num--;
			}
			if (num<0)
			{
				printf("No\n");
				break;
			}
		}
		if (num==0)
		{
			printf("Yes\n");
		}
		else if (num>0)
		{
			printf("No\n");
		}
	}

	return 0;
}