def f(): N = int(input()) A = list(map(int,input().split())) pre = -1 start = -1 d = {x:0 for x in range(1,N+1)} if A[0]!=1:return 'No' for i in range(2*N): d[A[i]]+=1 if d[A[i]]>2:return 'No' x = (i+1)%N if (i+1)%N!=0 else N if pre==-1 and A[i]!=x: start = A[i-1] pre = A[i] elif pre>0: if start==A[i]:pre=-1;continue if pre!=A[i]+1:return 'No' pre = A[i] return 'Yes' T = int(input()) for i in range(T):print(f())