#include <iostream>
using namespace std;
int main(){
int t; //test case variable
cin>>t; //input test case
while(t--){ //loop for the whole code to run t times
int n,i,flag=0,x;
cin>>n; //input the size of the array
int a[1000]={0}; //set all the array values to null
for(i=0;i<n;i++){ //enter all the values i.e 1,2,3,3 for the given test case
cin>>x; //enter the values one by one
if(a[x+1]==0){ //check wether the values can be stored in the genie seq or not
a[x+1]=1; //from left to right //set the value at that place=1(means it can be entered)
flag++; //increase the counter
}else if(a[n-x]==0){ //check wether the values can be stored in the genie seq or not
a[n-x]=1; //from right to left
flag++; //set the value at that place=1(means it can be entered)
}//increase the counter
}
if(flag==n){ //if counter=size of array(it means all values are placed
cout<<"YES"<<endl; //and genie seq can be formed)
}else{ //if counter!=size of array(it means all values are not placed
cout<<"NO"<<endl; //and genie seq can't be formed)
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKCWludCB0OyAgICAgICAgIC8vdGVzdCBjYXNlIHZhcmlhYmxlCgljaW4+PnQ7ICAgICAgICAvL2lucHV0IHRlc3QgY2FzZQoJd2hpbGUodC0tKXsgICAgIC8vbG9vcCBmb3IgdGhlIHdob2xlIGNvZGUgdG8gcnVuIHQgdGltZXMKCQlpbnQgbixpLGZsYWc9MCx4OwoJCWNpbj4+bjsgICAgICAgICAgICAgLy9pbnB1dCB0aGUgc2l6ZSBvZiB0aGUgYXJyYXkgCgkJaW50IGFbMTAwMF09ezB9OwkvL3NldCBhbGwgdGhlIGFycmF5IHZhbHVlcyB0byBudWxsCgkJZm9yKGk9MDtpPG47aSsrKXsJLy9lbnRlciBhbGwgdGhlIHZhbHVlcyBpLmUgMSwyLDMsMyBmb3IgdGhlIGdpdmVuIHRlc3QgY2FzZQoJCQljaW4+Png7ICAgICAgICAvL2VudGVyIHRoZSB2YWx1ZXMgb25lIGJ5IG9uZQoJCQlpZihhW3grMV09PTApeyAgIC8vY2hlY2sgd2V0aGVyIHRoZSB2YWx1ZXMgY2FuIGJlIHN0b3JlZCBpbiB0aGUgZ2VuaWUgc2VxIG9yIG5vdCAKICAgICAgICAgICAgICAgIGFbeCsxXT0xOwkJIC8vZnJvbSBsZWZ0IHRvIHJpZ2h0ICAgIAkJCS8vc2V0IHRoZSB2YWx1ZSBhdCB0aGF0IHBsYWNlPTEobWVhbnMgaXQgY2FuIGJlIGVudGVyZWQpCiAgICAgICAgIAkJZmxhZysrOwkvL2luY3JlYXNlIHRoZSBjb3VudGVyCgkJCX1lbHNlIGlmKGFbbi14XT09MCl7IC8vY2hlY2sgd2V0aGVyIHRoZSB2YWx1ZXMgY2FuIGJlIHN0b3JlZCBpbiB0aGUgZ2VuaWUgc2VxIG9yIG5vdCAKICAgICAgICAgICAgICAgIGFbbi14XT0xOyAgCQkgLy9mcm9tIHJpZ2h0IHRvIGxlZnQKCQkJCWZsYWcrKzsgICAgICAgLy9zZXQgdGhlIHZhbHVlIGF0IHRoYXQgcGxhY2U9MShtZWFucyBpdCBjYW4gYmUgZW50ZXJlZCkKICAgICAgICAgICAgfS8vaW5jcmVhc2UgdGhlIGNvdW50ZXIKCQl9CgkJaWYoZmxhZz09bil7ICAgIC8vaWYgY291bnRlcj1zaXplIG9mIGFycmF5KGl0IG1lYW5zIGFsbCB2YWx1ZXMgYXJlIHBsYWNlZAogICAgICAgIAljb3V0PDwiWUVTIjw8ZW5kbDsgICAgIAkJLy9hbmQgZ2VuaWUgc2VxIGNhbiBiZSBmb3JtZWQpCgkJfWVsc2V7ICAgICAJCQkJLy9pZiBjb3VudGVyIT1zaXplIG9mIGFycmF5KGl0IG1lYW5zIGFsbCB2YWx1ZXMgYXJlIG5vdCBwbGFjZWQgCiAgICAJCWNvdXQ8PCJOTyI8PGVuZGw7ICAgICAgIAkJLy9hbmQgZ2VuaWUgc2VxIGNhbid0IGJlIGZvcm1lZCkKCQl9Cgl9CQp9