#include <bits/stdc++.h>
using namespace std;

/*你已经入以及战备状态，加油伞兵*/
int main() {
	long long m;
	cin >> m;
	for (long long j = 0; j < m; j++) {
		long long n;
		cin >> n;
		string a[n];
		for (long long i = 0; i < n; i++) {
			cin >> a[i];
		}
		string a1 = "";
		for (long long i = 0; i < n; i++) {
			a1 += a[i];
		}
		long long cnt = 1;
		for (long long i = 1; i < a1.size(); i++) {
			if (a1[i] < a1[i - 1]) {
				cnt = 0;
			}
		}
		cout << cnt << endl;
	}


	return 0;
}