/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt();
while (t != 0) {
int n =sc.nextInt();
int array[]= new int[n];
for (int i = 0; i <n ; i++) {
array[i]=sc.nextInt();
}
int result = indexOfFirstOne(array, 0, n);
t--;
}
}
public static int indexOfFirstOne(int arr[], int low, int high) {
int mid=low+(high-low)/2;
if (low>high || mid >= arr.length )
return -1;
if ( mid-1 >= 0 && arr[mid]==1 && arr[mid-1]==0) // CHNAGED
return mid;
else if( arr[mid] == 0 )
return indexOfFirstOne(arr,mid+1,high);
else if( arr[mid] == 1 )
return indexOfFirstOne(arr,low, mid-1);// CHNAGED
return -1 ;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkKICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IHQgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgd2hpbGUgKHQgIT0gMCkgewogICAgICAgICAgICBpbnQgbiA9c2MubmV4dEludCgpOwogICAgICAgICAgICBpbnQgYXJyYXlbXT0gbmV3IGludFtuXTsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPG4gOyBpKyspIHsKICAgICAgICAgICAgICAgIGFycmF5W2ldPXNjLm5leHRJbnQoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBpbnQgcmVzdWx0ID0gaW5kZXhPZkZpcnN0T25lKGFycmF5LCAwLCBuKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHJlc3VsdCk7CiAgICAgICAgICAgIHQtLTsKICAgICAgICB9CiAgICAgIAoJfQoJcHVibGljIHN0YXRpYyBpbnQgaW5kZXhPZkZpcnN0T25lKGludCBhcnJbXSwgaW50IGxvdywgaW50IGhpZ2gpIHsKICAgICAgICBpbnQgbWlkPWxvdysoaGlnaC1sb3cpLzI7CiAgICAgICAgaWYgKGxvdz5oaWdoIHx8IG1pZCA+PSBhcnIubGVuZ3RoICkKICAgICAgICAgICAgcmV0dXJuIC0xOwogICAgICAgIGlmICggbWlkLTEgPj0gMCAmJiBhcnJbbWlkXT09MSAmJiBhcnJbbWlkLTFdPT0wKSAvLyBDSE5BR0VECiAgICAgICAgICAgcmV0dXJuIG1pZDsKICAgICAgICBlbHNlIGlmKCBhcnJbbWlkXSA9PSAwICkKICAgICAgICAgICAgcmV0dXJuIGluZGV4T2ZGaXJzdE9uZShhcnIsbWlkKzEsaGlnaCk7CiAgICAgICAgZWxzZSBpZiggYXJyW21pZF0gPT0gMSApCiAgICAgICAgICAgIHJldHVybiBpbmRleE9mRmlyc3RPbmUoYXJyLGxvdywgbWlkLTEpOy8vIENITkFHRUQKICAgICAgICByZXR1cm4gLTEgOwogICAgfQp9