import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int t = sc.nextInt();
for (int i = 0; i < t; i++) {
String str = sc.next();
char[] s = str.toCharArray();
long l1 = 0;
long l2 = 0;
long ans = 0;
for (int j = 0; j < s.length; j++) {
if(s[j] == '('){
l1++;
}else if(s[j] == '['){
l2++;
}else if(s[j] == ')'){
if(l1 != 0) {
l1--;
ans++;
}
}else if(s[j] == ']'){
if(l2!=0){
l2--;
ans++;
}
}
}
System.out.println(ans);
}
}
}
}
02-25
208
09-30
494
09-29
1101