/*
TASK:seq
LANG:C++
*/

#include<stdio.h>

int set[16384], M;
int pos;
bool rec(int m1, int m2) {
	if(pos == M) return true;
	if(m1 < set[pos]) {
		++pos;
		if(rec(set[pos-1], m2)) return true;
		--pos;
	}
	if(m2 < set[pos]) {
		++pos;
		if(rec(m1, set[pos-1])) return true;
		--pos;
	}
	return false;
}

int main() {
	int n;
	scanf("%d", &n);
	for(int i = 0; i < n; ++i) {
		scanf("%d", &M);
		for(int j = 0; j < M; ++j) {
			scanf("%d", set+j);
		}
		pos = 0;
		printf("%i", (int)rec(0, 0));
	}
	printf("\n");
	return 0;
}
