#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define MOD 1000000007
#define PI 4 * atan(1)
#define sz(A) (int)A.size()
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
typedef vector<long long> vll;
typedef long int int32;
typedef unsigned long int uint32;
typedef long long int int64;
typedef unsigned long long int uint64;
inline void solve(int test){
set<int> s;
int n; cin >> n;
int a[n];
for(int i=0; i<n; i++){
cin >> a[i];
s.insert(a[i]);
}
if(s.size() == n && is_sorted(a, a+n)) cout << "1\n";
else cout << "0\n";
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int typetest = 1;
if (typetest){
int t;
cin >> t;
cin.ignore();
for(int i=1; i<=t; i++){
solve(i);
}
}
else solve(0);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgTU9EIDEwMDAwMDAwMDcKI2RlZmluZSBQSSA0ICogYXRhbigxKQojZGVmaW5lIHN6KEEpIChpbnQpQS5zaXplKCkKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgdmVjdG9yPGludD4gdmk7CnR5cGVkZWYgcGFpcjxpbnQsIGludD4gcGlpOwp0eXBlZGVmIHZlY3Rvcjxsb25nIGxvbmc+IHZsbDsKdHlwZWRlZiBsb25nIGludCBpbnQzMjsKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGludCB1aW50MzI7CnR5cGVkZWYgbG9uZyBsb25nIGludCBpbnQ2NDsKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGxvbmcgaW50IHVpbnQ2NDsKCmlubGluZSB2b2lkIHNvbHZlKGludCB0ZXN0KXsKICAgIHNldDxpbnQ+IHM7CiAgICBpbnQgbjsgY2luID4+IG47CiAgICBpbnQgYVtuXTsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKyl7CiAgICAgICAgY2luID4+IGFbaV07CiAgICAgICAgcy5pbnNlcnQoYVtpXSk7CiAgICB9CiAgICBpZihzLnNpemUoKSA9PSBuICYmIGlzX3NvcnRlZChhLCBhK24pKSBjb3V0IDw8ICIxXG4iOwogICAgZWxzZSBjb3V0IDw8ICIwXG4iOwp9ICAgCmludCBtYWluKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CiAgICBjb3V0LnRpZShOVUxMKTsKICAgIGludCB0eXBldGVzdCA9IDE7CiAgICBpZiAodHlwZXRlc3QpewogICAgICAgIGludCB0OwogICAgICAgIGNpbiA+PiB0OwogICAgICAgIGNpbi5pZ25vcmUoKTsKICAgICAgICBmb3IoaW50IGk9MTsgaTw9dDsgaSsrKXsKICAgICAgICAgICAgc29sdmUoaSk7CiAgICAgICAgfQogICAgfQogICAgZWxzZSBzb2x2ZSgwKTsKfSA=