#include 

int main(){
	int tc,x,left,right,max,boss;
	scanf("%d",&tc);
	for(int i=1;i<=tc;i++){
		left = 0, right = 0, max=-1000001;
		scanf("%d",&x);
		int map[x];
		for(int j=0;jmax){
				max = map[j];
				boss = j;
			}
		}
		for(int j=1;jboss;j--){
			if(map[j-1]