T = int(input()) for _ in range(T): N = int(input()) A = [0]+list(map(int, input().split())) flag = 1 for i in range(1,2*N+1): if i<=N and A[i]!=i: flag = 0 break if i>N and A[i]!=i-N: flag = 0 break if flag==1: print("Yes") continue C = {i:[] for i in range(1,N+1)} for i in range(1,2*N+1): C[A[i]].append(i) flag = 1 for n in range(1,N+1): if len(C[n]) != 2: flag = 0 break if flag==0: print("No") continue for n in range(1,N+1): flag = 1 for i in range(1,C[n][0]): if A[i] != i: flag = 0 break if flag==0: continue for i in range(C[n][0],N+1): if A[C[n][0]+C[n][1]-i] != i: flag = 0 break if flag == 0: continue for i in range(N+1,C[n][1]+1): if A[C[n][0]+C[n][1]-i] != i-N: flag = 0 break if flag==0: continue for i in range(C[n][1]+1,2*N+1): if A[i] != i-N: flag = 0 break if flag==0: continue break if flag==1: print("Yes") else: print("No")