若遇到 "("，加 $3$； 若遇到 ")"，加 $1$。

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int T,n;
char c;
int ans;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		ans=0;
		for(int i=1;i<=n;i++)
		{
			cin>>c;
			if(c=='(') ans+=3;
			else if(c==')') ans+=1;
		}
		printf("%d\n",ans);
	}
	return 0;
}

过了，但是不会证明，怎么办？ 谁有证明方法啊。