给定一个由'('和')'组成的字符串，一次修改可以翻转字符串中的一个字符，将'('变成')'或者将')'变成'('。
如果要让这个字符串中任意一个非空子串都不是括号匹配串，至少要修改多少次？
比如"()","(())","()()" 是括号匹配串， 但"((", ")(", "((()" 不是。
输入文件包含多组数据，第一行为数据组数$T$。
每一组数据为一个字符串$S$，$S$只由'('和')'构成。
$1 \leq |S| \leq 1,000$.
对每组数据输出至少需要修改的字符数。
3 () (((( (())
1 0 2