#include <bits/stdc++.h>
using namespace std;
int t , flag[110] , n[110];
string s[110][110];
int main () {
	scanf("%d" , &t);
	for (int i = 1 ; i <= t ; i++) {
		scanf("%d" , &n[i]);
		for (int j = 1 ; j <= n[i] ; i++) {
			cin >> s[i][j];
		}
	}
	for (int i = 1 ; i <= t ; i++) {
		for (int j = 1 ; j <= n[i] ; j++) {
			for (int k = 0 ; k < s[i][j].length() - 1 ; k++) {
				if (int(s[i][j][k]) > int(s[i][j][k + 1])) flag[i] = 1;
			}
		}
	}
	for (int i = 1 ; i <= t ; i++) {
		if (flag[i] == 0) printf("1");
        else printf("0");
	}
	return 0;
}