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

int main(){
	int t,n;	cin >> t;
	while(t--){
		cin >> n;
		vector<int> s(n);
		bool psble = true;
		for(int i=0;i<n;i++)	cin >> s[i];
		for(int i=1;i<n;i++){
			if(s[i-1] > s[i] && s[i-1] - s[i] > 1){
				psble = false;
				break;
			}else if(s[i] < s[i-1])	swap(s[i],s[i-1]);
		}
		//for(auto i : s)	cout << i << " ";
		psble ? cout << "YES\n" : cout << "NO\n";
	}
	return 0;
}