가장 긴 균형 부분 수열

수열에 들어 있는 양수의 개수와 음수의 개수가 같으면 그 수열을 균형 수열이라고 한다.

수열이 주어지면 연속한 원소로 이루어진 부분 수열 중에서 균형 수열인 가장 긴 것의 길이를 구한다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1 \le T \le 15$)

각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에 수열의 길이 $N$이 주어진다. ($0 \le N \le 100000$) 둘째 줄에 0이 아닌 32비트 부호 있는 정수 $N$개가 공백으로 구분되어 주어진다. $N = 0$이면 둘째 줄은 비어 있다.

각 테스트 케이스마다 Case #x: M 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $M$은 연속한 원소로 이루어진 가장 긴 균형 부분 수열의 길이이다. 균형 부분 수열이 하나도 없으면 $M$은 0이다.

첫 번째 테스트 케이스에서 답이 되는 구간은 (-5 1 -7 8) 또는 (1 -7 8 -6)이고, 둘 다 양수 두 개와 음수 두 개로 이루어져 있다.

두 번째 테스트 케이스에서 답이 되는 구간은 (9 -9 -1 6 -7 -1 2 8 3 1 -2 -1)이고, 양수 여섯 개와 음수 여섯 개로 이루어져 있다.