#include using namespace std; int main() { int t,n,i,j,x,y,a[100005],b[100005]; scanf("%d",&t); while(t--) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); scanf("%d",&n); for(i=0;i=1;i--) { if(a[i]==1) { ans=i+1; break; } if(b[i]==1) { if(a[i-1]==0)ans=i; else ans=i+1; break; } } printf("%d\n",ans); } }