import sys
T = int(input())
for t in range(0,T):
N = int(input())
a = input().split()
findMin=[-1]*(N+1) ##存正确排序的每个数
result=0
last=0
for n in range(0,N):
num=int(a[n])
if num<N and findMin[num]!=num:
findMin[num]=num
for i in range (last, n + 2):
if findMin[i] != -1:
last = i+1
else:
result = result ^ i
break
print(result)