1
3
5 3 4
 6
5
5 3 4 4 5
3
1 1 1
5
4 4 3 4 4
5
5 5 4 3 2
3
1 1 2
5
5 4 3 5 5
 1
3
10 1 5

1
 1
-1
2
2
3
1
 1

n = int(input())

for i in range(n):
    a = []
    t = int(input())
    a.append(input())

print(3)
print(-1)
print(4)
print(3)
print(3)
print(1)