1과 2

길이가 $n$인 수열 $a_1, a_2, \ldots, a_n$이 주어진다. $a$의 각 원소는 $1$ 또는 $2$이다.

다음 조건을 만족하는 정수 $k$가 존재하는지 알아내시오.

• $1 \leq k \leq n-1$이고,
• $a_1 \cdot a_2 \cdot \ldots \cdot a_k = a_{k+1} \cdot a_{k+2} \cdot \ldots \cdot a_n$이다.

조건을 만족하는 $k$가 여러 개이면 가장 작은 값을 출력한다.

각 테스트는 여러 개의 테스트 케이스로 이루어져 있다. 첫 줄에 테스트 케이스의 개수 $t$ ($1 \le t \le 100$)가 주어지고, 그 뒤에 각 테스트 케이스가 이어진다.

각 테스트 케이스의 첫 줄에는 정수 $n$ ($2 \le n \le 1000$)이 하나 주어진다.

각 테스트 케이스의 둘째 줄에는 정수 $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2$)이 주어진다.

각 테스트 케이스마다 조건을 만족하는 가장 작은 $k$를 출력한다. 그런 $k$가 없으면 $-1$을 출력한다.