#include <iostream>
using namespace std;
int v[11];
int main()
{
int n, m, i, j, a, b, ok;
cin >> n;
for (i=1; i<=n; ++i)
{
cin >> m;
ok=1; cin >> a;
for (j=2; j<=m; ++j)
{
cin >> b;
if (a>b) ok=0;
a=b;
}
v[i]=ok;
}
for (i=1; i<=n; ++i) cout << v[i] << " ";
}