View Code of Problem 3913

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	string sk;
	int i,t;
	cin>>t;
	while( t-- )
	{
		cin>>sk;
		int cnt=0;
		for( i=0;i<sk.size();i++ )
		{
			if( sk[i] == '(' )cnt++;
			else cnt--;
			if( cnt < 0 )
			{
				cnt=-1;
				break;
			}
		}
		sk.clear();
		if( cnt == 0 )cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}