题目描述

空间站的舱室越来越多，有些太空舱在维护期间是不能进入的，常规的通讯手段也会因断电而无法使用。因此各舱之间有一台一次可以传输一个非负整数的机器。现在希望利用它传输非空的整数数列，为此定义一种通讯协议，用于各舱之间的应急通讯。

在传输前，双方事先约定一个整数作为保留字。传输时，连续三次出现保留字表示传输开始或结束，正文中每两个数字之间插入一个保留字。如数列 1 2 3 4 5，约定保留字为 0，则一次完整的传输为 0 0 0 1 0 2 0 3 0 4 0 5 0 0 0。已知传输的正文不含保留字。

现在给出个整数，它们是某台机器发送的数据的一段记录（可能不完整，只是其中片段，但一定连续且符合前述格式），试确定保留字或指出这段记录无法确定保留字。请注意，输入的记录段落中既可能包含不止一次完整的传输，也可能一次完整的传输中间的片段。

输入包含n组数据，各组数据之间是独立的。

输入格式

输入的第 1 行包含 1 个整数n，表示数据组数。

接下来2 行，每 2 行描述一组数据。其中前一行是 1 个整数，表示下一行记录片段的长度；后一行是个整数的值，表示发送的数据的一段记录。

输出n行，每行1 个整数，表示对应该组数据的保留字。如果根据所给的记录片段无法确定保留字，输出-1。

7
15
0 0 0 1 0 2 0 3 0 4 0 5 0 0 0 
4
9 9 9 1
7
32 80 32 8 32 0 32
8
3 2 1 2 3 2 5 2
2
7 9 
8
3 5 3 7 3 10 5 9
8
9 5 9 5 9 5 9 5

对于全部数据，有 1 ≤n ，1 ≤ 。输入数据中所有数均为不超过 10000 的非负整数。